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1 Introduction 

Heegaard Floer homology is an invariant for 3 -manifolds [10, 11], defined using 
a Heegaard diagram for the 3-manifold. It is defined as a suitable adaptation 
of Lagrangian Floer homology in a symmetric product of the Heegaard surface, 
relative to embedded tori which are associated to the attaching circles. The 
Floer homology groups have several versions. The simplest version HF(y) is a 
finitely generated Abelian group, while HF~(y) admits the algebraic structure 
of a finitely generated Z[i7] -module. Building on these constructions, one can 
define invariants of knots [12, 18] and links [16] in 3-manifolds, invariants of 
smooth 4-manifolds [13], contact structures [14], sutured 3-manifolds [1], and 
3-manifolds with parameterized boundary [4]. 

The invariants are computed as homology groups of certain chain complexes. 
The definition of these chain complexes uses a choice of a Heegaard diagram 
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of the given 3-manifold, and various further choices (e.g., an almost complex 
structure on the symmetric power of the Heegaard surface) . Both the definition 
of the boundary map and the proof of independence (of the homology) from 
these choices involves analytic methods. In [21] Sarkar and Wang discovered 
that by choosing an appropriate class of Heegaard diagrams for Y (which they 
called nice), the chain complex computing the simplest version HF(y) can be 
explicitly computed. In a similar spirit, in [6] it was shown that all versions of 
the link Floer homology groups for links in admit combinatorial descriptions 
using grid diagrams. Indeed, in [7], the topological invariance of this combina- 
torial description of link Floer homology is verified using direct combinatorial 
methods (i.e. avoiding complex analytic methods). 

The aim of the present work is to develop a version of Heegaard Floer homology 
which uses only combinatorial methods, and in particular is independent of the 
theory of pseudo-holomorphic disks. As part of this, we construct a class of 
Heegaard diagrams for closed, oriented 3-manifolds which are naturally asso- 
ciated to pair-of-pants decompositions. The bulk of this paper is devoted to a 
direct, topological proof of the topological invariance of the resulting Heegaard 
Floer invariants. 

In order to precisely state the main result of the paper, we first introduce the 
concept of stable Heegaard Floer homology groups. 

Definition 1.1 Suppose that Vi,V2 are two finite dimensional vector spaces 
over the field F = Z/2Z and hi > 62 are nonnegative integers. The pair (Vi, bi) 
is equivalent to (^2,62) ifVi = y2(8>(FeF)(*i"^2) as vector spaces. Thisrelation 
generates an equivalence relation on pairs of finite dimensional vector spaces 
and nonnegative integers; the equivalence class represented by the pair (Vi, bi) 
will be denoted by [Vi, bi] . 

Suppose now that y is a closed, oriented 3-manifold, which decomposes as 
Y = yi#n(5^ X 5^) (and Yi contains no {S^ x S'^)-summand). Let 2) = 
(S, a, /3,w) denote a convenient Heegaard diagram (a special, multi-pointed 
nice Heegaard diagram, to be defined in Definition 4.2) for Yi with |w| = b{'i)) . 
Consider the homology HF(S) of the chain complex (CF(S)),9x)) combinato- 
rially defined from the diagram (cf. Section 6 for the definition). Furthermore, 
let F denote the field Z/2Z with two elements. 

Definition 1.2 With notations as above, let HF(I), n) denote HF(2)) (g) (F ® 

F)" and define the stable Heegaard Floer homology BFst{Y) ofY as [liF{D,n),b{D)]. 
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Theorem 1.3 The stable Heegaard Floer homology HFst(i^) is a 3-manifold 
invariant. 

One can prove Theorem 1.3 by identifying HF(2)) with a stabiUzed version 
of HF(y), i.e. HF(D) ^ HF(y) (g) (F Wf^^^''^ , and then appeahng to the 
pseudo-holomorphic proof of invariance (see Theorem 10.2 in the Appendix 
below). By contrast, the bulk of the present paper is devoted to giving a purely 
topological proof of the invariance of HFst(^). In a similar manner, we will 
define Heegaard Floer homology groups HFxiY) with twisted coefficients, and 
verify their invariance as well. Since for a rational homology sphere Y this 
group is isomorphic to HF(y) of [10], we get a topological interpretation of the 
hat-theory for 3-manifolds with bi{Y) = 0. 

The three primary objectives of this paper are the following: 

(1) to give an effective construction of Heegaard diagrams for 3-manifolds for 
which HF(y) can be computed (compare [21]); 

(2) to give some relationship between Heegaard Floer homology with more 
classical objects in 3-manifold topology (specifically, pair-of-pants decom- 
positions for Heegaard splittings). We hope that further investigations 
along these lines may shed light on topological properties of Heegaard 
Floer homology; 

(3) to give a self-contained, topological description of some version of Hee- 
gaard Floer homology. One might hope that the outlines of this approach 
could be applied to studying other 3-manifold invariants. 

The outline of the proof is the following. First, we define the special class of 
convenient (multi-pointed) Heegaard diagrams (which are, in particular, nice 
in a sense which is a straightforward generalization of the notion from [21]). 
These are gotten by augmenting pair-of-pants decompositions compatible with 
a given Heegaard splitting. For these diagrams, the boundary map in the chain 
complex computing HF(y) can be described by counting empty rectangles 
and bigons (see Definition 6.1 below). Next we show that any two convenient 
diagrams for the same 3-manifold can be connected by a sequence of elementary 
moves (which we call nice isotopies, handle slides and stabilizations) through 
nice diagrams. By showing that the above nice moves do not change the stable 
Floer homology HFst(y) , we arrive to the verification of Theorem 1.3. A simple 
adaptation of the same method proves the invariance of the twisted invariant 
BFt{Y). 

In this paper, we treat the simplest version of Heegaard Floer homology - 
HF(y) with coefficients in Z/2Z, for closed 3~manifolds. In a follow-up arti- 
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cle [9], we extend to some of the finer structures: Spin^ structures, tlie corre- 
sponding results for knots and links, and signs. 

The paper is organized as follows. In Sections 2 through 5 we discuss results 
concerning specific Heegaard diagrams and moves between them. More specif- 
ically, Section 2 concentrates on pair-of-pants decompositions. Section 3 deals 
with nice diagrams and nice moves. Section 4 introduces the concept of conve- 
nient diagrams, and Section 5 shows that convenient diagrams can be connected 
by nice moves. This lengthy discussion — relying exclusively on simple topo- 
logical considerations related to surfaces and Heegaard diagrams on them — 
will be used in the later argument of independence of choices. In Section 6 we 
introduce the chain complex computing the invariant HF(£l) , and in Section 7 
we show that the homology does not change under nice isotopies and handle 
slides, and changes in a simple way under nice stabilization. This result then 
leads to the proof of Theorem 1.3, presented in Section 8. In Section 9 we dis- 
cuss the twisted version of Heegaard Floer homologies. For completeness, in an 
Appendix we identify the homology group HF(S)) with an appropriately sta- 
bilized version of the Heegaard Floer homology group HF(y) (as it is defined 
in [10]). In addition, in a further Appendix we verify a version of the result of 
Luo (Theorem 2.3) used in the independence proof. 

Our methods here naturally use multiply-pointed Heegaard diagrams, as these 
are closely connected to pair-of-pants decompositions. On a more technical 
note, these diagrams provide us with more flexibility for connecting them. Of 
course, it is a natural question to consider nice diagrams with single basepoints, 
provided by the Sarkar-Wang construction. It would be very interesting to give 
a topological invariance proof from this point of view. Such an approach has 
been announced by Wang [24]. 

Acknowledgements: PSO was supported by NSF grant number DMS-0804121. 
AS was supported by OTKA T67928, ZSz was supported by NSF grant num- 
ber DMS-0704053. We would like to thank the Mathematical Sciences Research 
Institute, Berkeley for providing a productive research enviroment. 

2 Heegaard diagrams 

Suppose that y is a closed, oriented 3-manifold. It is a standard fact (and 
follows, for example, from the existence of a triangulation) that Y admits a 
Heegaard decomposition il = (S, Uq, Ui); i.e., 

Y = UoUj: Ui, 
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where Uq and Ui are handlebodies whose boundary S is a closed, connected, 
oriented surface of genus g, called the Heegaard surface of the decomposition. 
By forming the connected sum of a given Heegaard decomposition with the 
standard toroidal Heegaard decomposition of we get the stabilization of 
the given Heegaard decomposition. By a classical result of Reidemeister and 
Singer [19, 23], any two Heegaard decompositions of a given 3-manifold become 
equivalent after suitably many stabilizations and isotopies, cf. also [22]. 

A genus-g handlebody U can be described by specifying a collection of k 
disjoint, embedded, simple closed curves in dU = S, chosen so that these curves 
span a g-dimensional subspace of and they bound disjoint disks in 

U. Attaching 3-dimensional 2-handles to S x [—1,1] along the curves (when 
viewed them as subsets of T, x {1}), we get a cobordism from the surface to a 
disjoint union of k — g + 1 spheres, and by capping these spherical boundaries 
with 3-disks, we get the handlebody back. 

A generalized Heegaard diagram for a closed three manifold is a triple (S, o; , (3) 
where a and (3 are A; -tuples of simple closed curves as above, specifying a 
Heegaard decomposition il for Y . We will always assume that in our general- 
ized Heegaard diagrams the curves Oi £ a and Pj € (3 intersect each other 
transversally, and that the Heegaard diagrams are balanced, that is, |q| = |/3|. 

Definition 2.1 The components of T, — a — (3 are called elementary domains. 

Suppose that the elementary domain D is simply connected (i.e., homeomorphic 
to the disk) . Let 2m denote the number of intersection points of the a - and 
/3 -curves the closure of D (inside S) contains on its boundary. In this case 
we say that D is a 2m-gon; for m = 1 it will be also called a bigon and for 
m = 2 a rectangle. 

Next we will describe some specific generalized Heegaard diagrams, called pair- 
of-pants diagrams. These diagrams have the advantage that they have a pre- 
ferred isotopic model (see Theorem 2.10). In Subsection 2.2 we show how they 
can be stabilized. 

2.1 Pair-of-pants diagrams 

A system of disjoint curves a = {ttj}^!^^ in a closed surface S is called a pair- 
of-pants decomposition if every component of S — a is diffeomorphic to the 
2-dimensional sphere with three disjoint disks removed (the so-called pair-of- 
pants). A pair-of-pants decomposition is called a marking if all curves in the 
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system are homologically essential in i/i(S;Z/2Z). If the genus 5 of S is at 
least 2 (i.e., the surface is hyperbolic), such a marking always exists, and the 
number k of curves appearing in the system is equal to 3g — 3. It is easy to 
see that a system of curves determining a pair-of-pants decomposition spans 
a g -dimensional subspace in homology, and hence determines a handlebody. 
Two markings on the surface S determine the same handlebody if the identity 
map ids extends to a homeomorphism of the handlebodies determined by the 
markings. Alternatively, the two markings a and cx' determine the same han- 
dlebody if in the handlebody determined by a the elements a[ £ a' bound 
disjoint embedded disks. Yet another description of determining the same han- 
dlebody is to require that the subspaces Vq. = {[oi] \ Ui G a.) C ifi(S;Z/2Z) 
and Va' = ([«•] | a- S a') C ifi(S;Z/2Z) coincide in iJi(S,Z/2Z). The 
following theorem describes a method to transform markings determining the 
same handlebody into each other. To state the result, we need a definition. 

Definition 2.2 The pair-of-pants decompositions a = qq U {ai} and a' = 
cxqU {a'l} of T, differ by a flip (called a Type II move in [5]) if ai,a[ in the 
4-punctured sphere component of T, — ctQ intersect each other transversally in 
two points (with opposite signs); cf. Figure 1. We say that a = ocqU {ai} 
and a' = cto U {a'^} of S differ by a generalized flip (or g-flipj if a\ and a'^ 
are contained by the 4-punctured sphere component of T, — olq , i.e., we do not 
require the curves qi and a'l to intersect in two points. For an example of a 
g-fiip, see Figure 2. 




Figure 1: The flip (Type II move). 



Theorem 2.3 (Luo, [5], Corollary 1) Suppose that ot, a' are two markings of 
a given genus-g surface S . The two markings determine the same handlebody 
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a, 



Figure 2: An example of a g-flip. 



if and only if there is a sequence {Q:j}"=i of markings such that a = cxi, 
a' = cxn and consecutive terms in the sequence {ctj}"^^ differ by a Eip or an 
isotopy. □ 

Remark 2.4 Although the statement of [5, Corollary 1] does not state it 
explicitely, the proof of the main Theorem of [5] shows that the sequence of 
flips connecting the two markings a and a' can be chosen in such a manner 
that all intermediate curve systems are markings (that is, all curves appearing 
in this sequence are homologically essential). In order to make the paper self- 
contained, we provide a proof of a slightly weaker result (namely that the 
markings determine the same handlebody if and only if they can be connected 
by g-fiips) in the Appendix, cf. Theorem 11.1. In our subsequent applications, 
in fact, the g-flip equivalence is the property that we will use. 

Definition 2.5 Let Y be a 3-manifold given by a Heegaard decomposition 
it. Suppose that the two handlebodies are specified by pair-of-pants decom- 
positions cx and /3 of the Heegaard surface S. Then the triple (S, q, /3) is 
called a pair-of-pants generalized Heegaard diagram, or simply a pair-of-pants 
diagram, for Y . If moreover each of the curves ai and 13 j in the systems are 
homologically essential (i.e. a and (3 are both markings), then we call the 
pair-of-pants diagram an essential pair-of-pants diagram for Y . 

Lemma 2.6 Suppose that (S, a, /3) and (S, a', (3') are two essential pair-of- 
pants diagrams corresponding to the Heegaard decomposition il = (S, Uq, Ui) . 
Then there is a sequence {(S, Qj, f3^)}'^l of essential pair-of-pants diagrams 
of U connecting (S, a, /3) and (S, a', /3') such that consecutive terms of the 
sequence differ by a flip (either on a or on (5 ). 
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Proof Suppose that {Q;i}™\ and {/3j}™fi are sequences of flips connecting 
a to a' and (3 to /3'. Then {(S, a„ /3)}™\ U {(S, a', /3i_„J}^i+;!;.\ is an 
appropriate sequence of essential diagrams. □ 

We say that a 3-manifold Y contains no x -summand if for any connected 
sum decomposition Y = Yi^n{S^ x S^) we have n = 0. 

Lemma 2.7 Suppose that Y contains no x S'^ -summand, and (S, q, /3) 
is an essential pair-of-pants diagram for Y . Then there is no pair ctj G a and 
Pj E /3 such that ai is isotopic to /Sj . 

Proof Such an isotopic pair Oj and /3j gives an embedded sphere S in Y , 
which is homologically non-trivial in Y since (as well as /3j ) is homologically 
essential in the Heegaard surface. Surgery on Y along the sphere S results a 
manifold Y' with the property that Y'^{S^ x S^) is homeomorphic to Y. 
Therefore by our assumption the isotopic pair Oj and /3j does not exist. □ 

Corollary 2.8 Suppose that Y contains no x S"^ -summand, and (S, a, (3) 
is an essential pair-of-pants diagram for Y . Then any a -curve is intersected 
by some (3 -curve (and symmetrically, any (3 -curve is intersected hy some 
a -curve). 

Proof Suppose that ai is disjoint from all /3j . Then Qj is part of a pair-of- 
pants component of S — /3 , hence is parallel to one of the boundary components 
of the pair-of-pants, which contradicts the conclusion of Lemma 2.7. The sym- 
metric statement follows in the same way. □ 

Definition 2.9 Suppose that (S, a,/3) is a Heegaard diagram for the 3- 
manifold Y . We say that the diagram is bigon-free if there are no elementary 
domains which are bigons or, equivalently, if each ai intersects each j3j a min- 
imal number of times. 

Our aim in this subsection is to prove the following: 

Theorem 2.10 Suppose that Y is a given 3-manifold and (S, a, /3) is an 
essential pair-of-pants diagram for Y. Then there is a Heegaard diagram 
(S, a' , 13') such that 

• a. and a' (and similarly f3 and /3'j are isotopic and 

• {T,, a' , (3') is bigon-free. 
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If Y contains no x summand, then the bigon-free naodel is unique up 
to homeomorphism. More precisely, if (S, a' , (3') and (S, a" , /3") are two 
higon-free diagrams for Y for which a' and a." are isotopic, and (3' and (3" 
are isotopic, then there is a homeomorphism f : S — > S isotopic to ids which 
carries a' to ct" and f3' to (3" . 

Remark 2.11 In the statement of the above proposition, we assumed that 
our pair-of-pants diagrams were essential. This is, in fact, not needed for the 
existence statement, but it is needed for uniqueness. 

We return to the proof after a definition and a lemma. 

Definition 2.12 • Let D and D' be two Heegaard diagrams. We say that 
D' is gotten from D by an elementary simplification if T)' is obtained 
by eliminating a single elementary bigon in , cf. Figure 3(a). (In 
particular, the attaching circles for D are isotopic to those for T)' , via an 
isotopy which cancels exactly two intersection points between attaching 
circles Qj and j3j for D .) 

• Given a Heegaard diagram J), a simplifying sequence is a sequence of 
Heegaard diagrams {Sj}^Q with the following properties: 

— 2) = Do 

— Sj+i is obtained from by an elementary simplification. 

— Tin = £ is bigon-free. 

In this case, we say that 2) = simplifies to 

• If T is a Heegaard diagram and S is a bigon-free diagram, the distance 
from T) to £ is the minimal length of any simplifying sequence starting 
at D and ending at £ . (Of course, this distance might be oo ; we shall 
see that this happens only if £ is not isotopic to 2) .) 

Lemma 2.13 Given a Heegaard diagram D for a 3-manifold Y , there exists 
a simplifying sequence {Sjjf^Q . If D is an essential pair-of-pants diagram, and 
Y contains no x S"^ -summand, then any two simplifying sequences starting 
at T) have the same length, and they terminate in the same bigon-free diagram 
£. 

Proof The sequence {Si}"^Q is constructed in the following straightforward 
manner. If the diagram contains an elementary domain which is a bigon, 
then isotope the /3 -curve until this bigon disappears, to obtain Ti+i (cf. Fig- 
ure 3(a)), and if Ti does not contain any bigons, then stop. Although the above 
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Figure 3: Elimination of a bigon. 

isotopy might create new bigons (see B of Figure 3(b)), the number of inter- 
section points of the ct- and /3 -curves decreases by two, hence the sequence 
will eventually terminate in a bigon-free diagram. 

Formally, if we define the complexity K{T)) of a diagram D to be ■ |ai fl fij \ 
(where | • | denotes the total number of intersection points), then the distance 
d between S) and 8 is given by K{T)) — K{8) = 2d. Thus, any two simplifying 
sequences from T) to the same bigon-free diagram 8 must have the same length. 

Fix now a bigon-free diagram 8 . We prove by induction on the distance from D 
to 8 that if X) is a diagram with finite distance d from 8 , then any simplifying 
sequence starting at !D terminates in 8. 

The statement is clear if d = 0, i.e. if !D = 8. By induction, suppose that 
we know that every diagram !D with distance d from the bigon-free 8 has the 
property that each simplifying sequence starting at S) terminates in 8. We 
must now verify the following: if {Sij^^g and {S^}"^q are two simplifying 
sequences both starting &i D = = ^"^^ with Dd+i = 8, then in fact 
n = d + 1 and = f . To see this, note that Si is obtained by eliminating 
some bigon i? in 2) , and 2)']^ is obtained by eliminating a (potentially) different 
bigon B' in 2). Of course when B = B' , the induction provides the result. 

For B ^ B' there are two subcases: B and B' can be disjoint or might intersect. 
If B and B' are disjoint, we can construct a third simplifying sequence {D'-}^q 
which we construct by first eliminating the bigon B (so that S'/ = Si) and 
next eliminating B' (and then continuing the sequence arbitarily to complete 
these first two steps to a simplifying sequence). By the inductive hypothesis 
applied for it follows that m = d + 1 (since the distance from 3i to £" is 
d), and that D'^ = 8. We now consider a fourth simplifying sequence which 
looks the same as the third, except we eliminate the first two bigons in the 
opposite order; i.e. we have {Sf with the property that D'/' = D'^ and 
= 2 > 2. The existence of this sequence ensures that the distance 

from D't^ to I*- is d, and hence, by the inductive hypothesis, n = d + 1, and 
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= £ , as needed. 

In the case when B and B' are not disjoint, the two bigons share at least 
one corner. In case the two bigons share two corners, we get parallel a- 
and /3 -curves, contradicting our assumption, cf. Lemma 2.7. (Recall that 
we assumed that Y has no {S^ x 5^)-summands.) If the two bigons share 
exactly one corner, then by a simple local consideration, it follows that D2 and 
©2 are already isotopic. cf. Figure 4. In particular, the inductive hypothesis 
immediately applies, to show that n = d + 1 and D'^ = £ . □ 




Figure 4: Elimination of bigons with nontrivial intersection in diflferent or- 
ders. 

Armed with this lemma, we can give the: 

Proof of Theorem 2.10 Note first that if is gotten from Di by an ele- 
mentary simplification, then both Di and ©2 simplify to the same bigon-free 
diagram. To see this, take a simplifying sequence starting at D2 (whose exis- 
tence is guaranteed by Lemma 2.13), and prepend Si to the sequence. 

Suppose now that there are two bigon-free diagrams £1 and £2 , both isotopic 
to a fixed, given one. This, in particular, means that the bigon-free diagrams 
£1 and £2 are isotopic. Making the isotopy generic, and subdividing it into 
steps, we find a sequence of diagrams {Sj}™ ^ where: 

• £"1 = ©1 and £2 = 

• 3j and differ by an elementary simplification; i.e. either is 
obtained from by an elementary simplification or vice versa. 

By the above remarks, any two consecutive terms simplify to the same bigon- 
free diagram. Since by Lemma 2.13 that bigon-free diagram is unique, there is 
a fixed bigon-free diagram with the property that any of the diagrams 
simplifies to J-. Since = £1 and Dn = £2 are already bigon-free, it follows 
that £i^T^£2. □ 
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In our subsequent discussions the combinatorial shapes of the components of 
T, — a — (3 will be of central importance. As the next result shows, a bigon-free 
essential pair-of-pants decomposition is rather simple in that respect. In fact, 
for purposes which will become clear later, we consider the slightly more general 
situation when we delete one curve from a . 

Proposition 2.14 Suppose that Y contains no x S'^ -summand, (S, a, (3) 
is a bigon-free, essential pair-of-pants Heegaard diagram for Y , and let ai be 
given by deleting an arbitrary curve from a . Then each /3j € /3 is intersected 
by some curve in ai, and the components of S — q i — /3 are either rectangles, 
hexagons or octagons. Consequently, the components of Ti — a. — /3 are also 
either rectangles, hexagons or octagons. 

Proof Suppose that there is a /3 -curve (say /3i) which is disjoint from all 
the curves in q i . Any component of S — a i is either a three-punctured or 
a four-punctured sphere. By its disjointness, /3i must be in one of these com- 
ponents. If it is in a three-punctured sphere, then it is isotopic to a boundary 
component (which is a curve in cti), contradicting Lemma 2.7. If (3i is in 
the four-punctured sphere component, then it is either isotopic to a boundary 
component (contradicting Lemma 2.7 again), or separates the component into 
two pairs-of-pants. Therefore by adding a small isotopic translate of /3i to cxi 
we would get an essential pair-of-pants diagram (S, a', /3) for Y which con- 
tradicts Lemma 2.7. This shows that there is no /3i which is disjoint from all 
the curves in ct i . 

Since there are no bigons in (T,, a , (3) , there are obviously no bigons in (S, o; i , /3 ) 
either. Consider a component P (a pair-of-pants) of S — /3 and (a component 
of) the interesection of P with a curve in ai. This arc either intersects one 
or two boundary components. Notice that since there are no bigons in the de- 
composition, the Qi-arc cannot be boundary parallel. Figure 5 shows the two 
possibilities after a suitable diffeomorphism of the pair-of-pants is applied. By 



Figure 5: The dashed Hne represents the cci arc in the /3 pair-of-pants P. 




(a) 



(b) 
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denoting a bunch of parallel a i -arcs with a unique interval we get three pos- 
sibilities for the Qi -curves in a component of the /3 -pair-of-pants, as shown 
in Figure 6. (Notice that we already showed that any /3 -curve is intersected 




(iii) 



Figure 6: Possible a— arcs in a /3 —pair-of-pants. Intervals denote parallel copies 
of OL -ares. 

by some q -curve.) Since all the domains in such a pair-of-pants are 2m-gons 
with m = 2,3, 4, this observation verifies the claim regarding the shape of the 
domains in (S, qi,/3). Obviously, adding the deleted single a -curve back, 
the same conclusion can be drawn for the components of S — a — /3 . □ 

2.2 Stabilizing pair-of-pants diagrams 

Suppose that (S, q;,/3) is a given essential pair-of-pants Heegaard diagram 
for the Heegaard decomposition il. A pair-of-pants diagram for the stabilized 
Heegaard decomposition can be given as follows. Consider a point x G S 
which is an intersection of ai G ct and /3i € /3 . Consider a small isotopic 
translate (J^ (and of a\ (and /3i , resp.) such that 01,0']^ (and similarly 
cobound an annulus in S. Stabilize the Heegaard decomposition il in 
the elementary rectangle with boundaries ai, a'j^, /3J , containing the chosen 
X on the boundary. Add the curves a, /? of the stabilizing torus and a further 
pair a'(,(3", as shown in Figure 7. 

Lemma 2.15 The procedure above gives an essential pair-of-pants Heegaard 
diagram (S', a', (3') for the stabihzed Heegaard decomposition. 

Proof Consider components of S — a outside of the strip between ai and 
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Figure 7: The stabilization of an essential pair-of-pants Heegaard diagram. 

We stabilize near the intersection point x of ai and /3i and introduce a 2-dimensional 
1-handle (increasing the Heegaard genus by 1), together with the additional curves 
a, ai , a'( and /3, /3i , /3" . 

a'l . Those are obviously unchanged, hence are still pairs-of-pants. In the an- 
nulus between ai and a'^ we perform a connected sum operation with a torus 
(turning the annulus into a twice punctured torus), cut open the torus along its 
generating circles (getting a four-punctured sphere) and finally introducing an 
a -curve which partitions the four-punctured sphere into two pairs-of-pants. 
Similar argument applies for the /3 -circles and /3 -components. The argument 
also shows that if we start with a marking then the result of this procedure will 
be a marking as well, concluding the proof. □ 

Notice also that if (S, a, /3) was bigon-free then so is the stabilized diagram 
(S',a',/3'). 



3 Nice diagrams and nice moves 

Suppose that il = (S, Uq^ Ui) is a genus-*? Heegaard decomposition of the 3- 
manifold Y , and let (E, a, (3) (with a = {ai, . . . , a^}, (3 = {Pi, • • . , Pk}) be a 
corresponding generalized Heegaard diagram. Choose furthermore a (k—g+l)- 
tuple of points w = {wi, . . . ,Wk-g+i} C T, — a — jS with the property that 
each component of S — a and each component of S — /3 contains a unique 
element of w. (Notice that this assumption, in fact, determines the cardinality 
of w.) Then (S, a, /3, w) is called a multi-pointed Heegaard diagram. Points 
of w are called basepoints. Generalizing the corresponding definition of [21] to 
the case of multiple basepoints (in the spirit of [16]), we have 
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Definition 3.1 The multi-pointed Heegaard diagram (S, a, (3,w) is nice if 
an elementary domain (a connected component of T, — a — (3 ) which contains 
no basepoint is either a bigon or a rectangle. 

According to one of the main results of [21], any once-pointed Heegaard diagram 
(i.e. a Heegaard diagram with exactly g ol - and (3 -curves) can be transformed 
by isotopies and handle slides to a once-pointed nice diagram. A useful lemma 
for multi-pointed nice diagrams was proved in [3]: 

Lemma 3.2 ([3, Lemma 3.1]) Suppose that (E, a, /3,w) is a nice diagram 
and Oi € a . Then there are elementary domains Di , D2 , both containing 
basepoints such that ai H dDi and ai PI dD2 are both nonempty, and the 
orientation induced by Di on Oi is opposite to the one induced by D2 ■ (The 
domains Di , D2 get their orientation from the Heegaard surface S .) In short, 
ai contains a basepoint on either of its sides. □ 

Next we describe three modifications, isotopies, handle slides and stabilizations 
(with two types of the latter) which modify a nice diagram in a manner that it 
remains nice. We discuss these moves in the order listed above. 

Nice isotopies. An embedded arc in a Heegaard diagram starting on an 
Q -circle (but otherwise disjoint from ct), transverse to the /3 -circles, and 
ending in the interior of a domain naturally defines an isotopy of the circle 
which contains the starting point of the arc: apply a fingermove along the arc. 
Special types of isotopies can be therefore defined by requiring special properties 
of such arcs. 

a 




Figure 8: Nice isotopy along the arc 7. 



Definition 3.3 Suppose that {T,, a, f3,w) is a nice diagram. We say that the 
embedded arc 7 = (7(i))ig[o,i] ^'^ iii^e if 
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• The starting point 7(0) of 7 is on an a -curve a, while the endpoint 
7(1) is in the interior of the elementary domain Df which is either a 
bigon or a domain containing a basepoint; 

• 7 — 7(0) is disjoint from all the a -curves, 7 intersects any (3 -curve 
transversally, and 7 is transverse to a at 7(0) ; 

• the elementary domain Di containing 7(0) on its boundary, but not 7(t) 
for small t, is either a bigon or contains a basepoint; 

• if Di = Df then we assume that it contains a basepoint, and 

• for any elementary domain D at most one component of D — ^ is not 
a rectangle or a bigon, and if there is such a component, it contains a 
basepoint. 

An isotopy defined by a nice arc is called a nice isotopy. 

Nice handle slides. Recall that in a Heegaard diagram a handle slide of the 
curve ai over a2 can be specified by an embedded arc 5 with one endpoint on 
ai , the other on 02 and with the property that 6 (away from its endpoints) is 
disjoint from all the a -curves. The result of sliding ai over 02 along is a 
pair of curves (a'^,a2)) where a'^ is the connected sum of ai and 02 along 5, 
cf. Figure 9. 




Figure 9: Nice handle slide along the arc 5. 

Definition 3.4 Suppose that D = (S, a, /3, w) is a nice diagram. We say 
that the embedded arc 6 defines a nice handle slide if 6 is contained by a single 
elementary rectangle R, and the other elementary domain Di containing 5(0) 
on its boundary contains a basepoint. 

Nice stabilizations. Suppose that (S, a, /3, w) is a nice diagram. There are 
two types of stabilizations of the diagram: type-& stabilizations do not change 
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the Heegaard surface S, but increase the number of a - and /3 -curves, and 
also increase the number of basepoints, while the type-g stabilizations increase 
the genus of S and the number of q - and /3 -curves, but keep the number of 
basepoints fixed. In the following we will describe both types of stabilizations. 

We start with the description of nice type- 6 stabilizations. Suppose that D is 
an elementary domain of the diagram S , which contains a base point. Sup- 
pose furthermore that a',/3' C D are embedded, homotopically trivial circles, 
bounding the disks 0^/ , Dpi respectively, and intersecting each other in exactly 
two points. Assume that the disks Da'-, Dpi are disjoint from the basepoint of 
D and take a point w' € D^i H Dpi , cf. Figure 10. 




Figure 10: Nice stabilization of type- 6 in the domain D. 

Definition 3.5 The multi-pointed Heegaard diagram D' = (E, a U {a'}, (3 U 
{/?'}, w U {w'}) is called a nice type-6 stabilization of S = (S, a, f3,w). Con- 
versely, (S, Q, P,^) is a nice type- 6 destabilization of T>' . 

Suppose now that T = (T^,q;,/3) is the standard toric Heegaard diagram of 
, that is, the Heegaard surface is a genus- 1 surface and a, /? form a pair of 
simple closed curves intersecting each other transversely in a single point. 

Definition 3.6 The connected sum of D = (S, a, (3,w) with T, performed 
in an interior point of an elementary domain D of T) containing a basepoint 
and in a point T"^ — a — f5 is called the nice type-g( stabilization of D, cf. 
Figure 11. The inverse of this operation is called a nice type- 5 destabilization. 

The expression "nice stabilization" will refer to either of the above types. 

Remark 3.7 The two types of nice stabilizations can be regarded as taking the 
connected sum of the multi-pointed Heegaard Diagram 3 with the diagrams 
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Figure 11: Nice stabilization of type-g in the domain D. The two full eircles 
indicate the feet of the 1-handle we add to S , the contour of one of which is parallel 
to the new a -curve, while the interval joining the two disks (which becomes a circle 
when completing in the 1-handle) is the new (3 -curve. 

(a) (for type-b stabilization) and (b) (for type-g stabilization) of Figure 12, 
depicting two diagrams for . 




(a) (b) 

Figure 12: Two Heegaard diagrams of . The left diagram is a spherical Hee- 
gaard diagram for , with a single a- and a single /? -curve and two basepoints. 
The diagram on the right is the standard toroidal Heegaard diagram of with one 
basepoint. 

In the sequel a nice move will mean either a nice isotopy, a nice handle slide or 
a nice stabilization/destabilization. It is an elementary fact that the result of 
a nice move on a multi-pointed Heegaard diagram of a 3-manifold Y is also a 
multi-pointed Heegaard diagram of Y . 

Theorem 3.8 Suppose that D' = (S, cx', /3',w') is given by a nice move on 
the nice diagram S = (S, a, (3,w). Then (E, a', f3',w') is nice. 
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Proof The result of a nice move is a multi-pointed Heegaard diagram, so we 
only need to check that D' is nice, i.e. if an elementary domain contains no 
basepoint then it is either a bigon or a rectangle. 

Consider a nice isotopy first. For domains disjoint from the nice arc 7 the 
shape of the domain remains intact. Similarly, if a domain does not contain 
7(0) or 7(1) then 7 splits off bigons and/or rectangles, and by our assumption 
a component which is not bigon or rectangle, contains a basepoint. Finally our 
assumptions on the domains Di and Dj ensure that the resulting diagram is 
nice. 

Suppose now that we perform a nice handle slide of ai over 02 . First consider 
the diagram which is identical to the nice diagram we started with, except 
we replace ai by a new curve a'^ which is the connected sum of ai with 
a2 along 5. To get the diagram (which is the result of the handle slide), 
we need to add a small isotopic translate of 02 (still denoted by 02) to this 
diagram. The curves a'^ , ai , and 02 bound a pair-of-pants in the Heegaard 
surface. (Notice that ai is not in the diagram £)'.) The diagram D' has a 
collection of elementary domains which are rectangles, supported in the region 
between a'l and 02 . There are also two bigons and in the new diagram, 
which are contained in the rectangle containing (in the old diagram S ) the arc 
6. There is a natural one-to-one correspondence between all other elementary 
domains in the diagram before and after the handle slide. The domain Di in 
the original diagram D acquires four additional corners in the new diagram; all 
other domains have the same combinatorial shape before and after the handle 
slide. Since Di contains a basepoint, the new diagram D' is nice as well. See 
Figure 9 for an illustration. 

Finally, a nice type- 5 stabilization introduces three new bigons (one of which is 
with the basepoint w') and changes D only. Since D contains a basepoint, the 
resulting diagram is obviously nice. A nice type- (7 stabilization changes only 
the domain D, hence if we start with a nice domain, the fact that D contains 
a basepoint implies that the result will be nice, concluding the proof. □ 



4 Convenient diagrams 

Suppose now that (S, a, (3) is an essential Heegaard diagram of a 3-manifold 
Y which contains no x S^-summand. In the following we will give an 
algorithm which provides a nice diagram from (S, a, (3). Any output of this 
algorithm will be called a convenient diagram. (The algorithm will require 
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certain choices, and depending on these choices we will have ct-, (3- and 
symmetric convenient diagrams.) The algorithm involves seven steps, which we 
spell out in detail below. 



Algorithm 4.1 The following algorithm provides a nice multi-pointed Hee- 
gaard diagram from an essential Heegaard diagram of a 3-manifold which has 
no X S'^-summand. 

Step 1 Apply an isotopy on (3 to get the bigon-free model of (S, a, (3). 
Recall that hy Theorem 2.10 the resulting diagram is essentially unique. We 
will denote the bigon-free model with the same symbol (S, a, f3). 

Step 2 Choose one of the curve systems ex or (3 . Depending on the choice 
here, the result of the algorithm will be called a -convenient or j3 -convenient. 
To ease notation, we will assume that we chose the ol -curves; for the other 
choice the subsequent steps must be modified accordingly. 

Step 3 Put one basepoint into the interior of each hexagon, and two into 
the interior of each octagon of (S, q:,/3). Notice that in this way in each 
component of S — a (and of T, — P ) there will be two basepoints. 

Step 4 Consider a component P of S — a . Denoting parallel (3 -curves in P 
with a single interval, the resulting digaram (after a suitable diffeomorphism of 
P) is one of the diagrams shown in Figure 6, together with the two basepoints 
chosen above. In case (i) connect the two basepoints with an oriented arc ap 
which crosses the vertical j3 -arcs once (and is disjoint from all other curves 
in P). In case (Hi) connect the two basepoints with an oriented arc ap which 
intersects one bunch of the horizontal (3 -curves once (and is disjoint from all 
other curves in P). Apply the same choice for all the components of S — a . 

Step 5 Choose a similar set of oriented arcs bq- for the basepoints, now 
using the components Qi of T, — P . 

Step 6 Add a new a -curve in each pair-of-pants component of S — a as it 
is shown by Figure 13. The bigons in Figures 13(i) and (Hi) are placed in the 
hexagon the chosen oriented arc ap points into, and in (Hi) the bigon rests on 
the P -curve which is intersected by ap . Although in the situation depicted in 
(a) we also have a number of choices, we do not record them by choosing an 
arc. Notice that adding a curve as shown in (ii) in a pair-of-pants containing 
an octagon, we cut it into a hexagon, an octagon, a rectangle and a bigon. The 
union of the set a with the chosen new curves (a collection of 5g{T,) — 5 curves 
altogether) will be denoted by . 
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(iii) 



Figure 13: Addition of the new curves separating the two basepoints in a 
pair-of-pants. The basepoints are denoted by w . 

Step 7 Consider now a component Q of — P . The intersection of Q with 
a still falls into the three categories shown hy Figure 6 (after a suitable dif- 
feoniorphisni has been applied). After adding the new a -curves, the patterns 
slightly change. The diagrams might contain bigons, and when disregarding the 
bigons, we will have diagrams only of the shape of (i) and (iii) of Figure 6. For 
the components where Q D a looked like (i) or (iii) the chosen oriented arcs 
dictate the choice of the new (3 -curves, while in those domains where QCia is 
of (ii) (and then Q f] a.'^ , after disregarding the bigons, became (i) or (Hi)) we 
make further choices of oriented arcs and add the new (3 -curves accordingly. 
We assume that the bigons in the diagrams are very narrow and almost reach 
the basepoints — this convention helps deciding the intersection patterns be- 
tween the bigons and the newly chosen curves. Like before, the completion of 
P with the above choices will be denoted by (3"^ . 

Definition 4.2 The resulting multi-pointed diagram D = (S, a'^, f3'^,w) with 
|w| = 4:g{Ti) — 4 and \cx^\ = \(3'^\ = 5(7(S) — 5 will be called a convenient 
diagram, with the cx- or (3- adjective depending on the choice made in Step 
2. 

A simple variation of Algorithm 4.1 provides a symmetric convenient diagram 
as follows: skip Step 2, add only one basepoint to an octagon in Step 3 and 
then apply Steps 4-7 modified so that in the components of S — q (and of 
T, — (3) described by Figure 6(ii) no new curves are added. The number of 
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basepoints and curves in a symmetric convenient diagram therefore depends on 
the genus of the Heegaard surface and the number of octagons in the bigon-free 
model. An example of a symmetric convenient diagram with no hexagons was 
discussed (and called adapted) in [8]. 

Proposition 4.3 Any a -convenient ( f3 -convenient or symmetric convenient) 
Heegaard diagram is nice. 

Proof We only need to check that after adding both the new a- and (3- 
curves we do not create any further 2n-gons with n > 2 than the ones con- 
taining the basepoints. It is obvious from the construction that all basepoints 
will be in different components, and any a (and similarly (3-) component 
contains a basepoint. 

When adding the new curve in the situation of Figure 13(i), we have two choices, 
which was encoded by the oriented arc connecting the two basepoints, pointing 
towards the region where the bigon is created. (Notice that the boundary 
circles of a pair-of-pants in (i) are not symmetric: one of the components is 
distinguished by the property that it is intersected by the same /3-arc twice.) 
We will label the corresponding oriented arc with (i). In the case of Figure 13(ii) 
there are four possibilities, according to which boundary the newly added circle 
is isotopic to (when the basepoints are disregaded) and from which side it places 
the bigon. Since the modification of (ii) does not affect any other elementary 
2n~gon with n > 2 besides the octagon we started with, the choice here will be 
irrelevant as far as the combinatorics of the other domains go, and (as in the 
algorithm) we do not record the choices made. For the case of Figure 13(iii) 
there are more choices, also indicated by an oriented arc connecting the two 
basepoints. These oriented arcs will be decorated by (iii). 

Now for a given hexagon we must choose from these possibilities for both the 
a - and the /3 -curves. This amounts to examining the changes on a hexagon 
with two oriented arcs pointing (in or out) to the basepoint in the middle of the 
hexagon. The two oriented arcs (one corresponding to the fact that the hexagon 
is in an o; -component, the other that it is in a /3 -component) intersect either 
neighbouring, or opposite sides of the hexagon, and either can be a type (i) 
or type (iii), and can point in or out. Figure 14 shows the modification of 
the hexagon in each case. By drawing all possibilities (taking symmetries and 
identities into account, there are 10 of them). Figure 15 completes the proof. 

□ 

We will define the Heegaard Floer chain complexes (determining the stable Hee- 
gaard Floer invariants) using combinatorial properties of convenient diagrams. 
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(i) (i) 




Figure 14: Possible oriented arcs and their effect in a hexagon. 

Since in Algorithm 4.1 there are a number of steps which involve choices (re- 
call that the algorithm itself starts with a choice of an essential pair-of-pants 
diagram for 1"), it will be crucial for us to relate the results of various choices. 
The relations will be discussed in the next section. 

5 Convenient diagrams and nice moves 

The aim of the present section is to show that convenient diagrams of a fixed 
3-manifold can be connected by nice moves. In order to state the main theorem 
of the section, we need a definition. 

Definition 5.1 Suppose that Si, ©2 are given nice diagram of a S-manifold 
Y . We say that Di and 2)2 are nicely connected if there is a sequence {D^'^^)^^^ 
of nice diagrams all presenting the same 3 -manifold Y such that 

• Di = D(^) and ©2 = S^") , and 

• consecutive elements 3^*^ and S^*"*"^-* of the sequence differ by a nice 
move. 

It is a simple exercise to verify that being nicely connected is an equivalence 
relation among nice diagrams representing a fixed 3-manifold Y . With the 
above terminology in place, in this section we will show 

Theorem 5.2 Suppose that Y is a given 3~manifold which contains no x 
S'^-summand. Suppose that D i (i = 1,2) are convenient diagrams derived from 
essential pair-of-pants diagrams for Y . Then Di and ^2 are nicely connected. 
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(1) (2) (3) (4) 




(9) (10) 



Figure 15: The list of all the cases in the proof of Proposition 4.3. In (1), (2), 
(3), (7), (8) the oriented arcs intersect the top horizontal and the upper left interval, 
while in (4), (5), (6), (9), (10) the top and bottom horizontals. For out-pointing 
oriented arcs (i) and (iii) has the same effect. In (1) the two oriented arcs are both 
(i) and point in, in (2) the vertical points in and is (i), the other points out, in (3) 
both point out. In (4) both point in and are (i), in (5) the top one points in and is 
(i), the other one points out, while in (6) both point out. (7), (8), (9) and (10) are the 
modifications of (1), (2), (4) and (5) by replacing the type (i) oriented arc with the 
type (iii) having the same direction. 

Remark 5.3 Notice that the diagrams in the path {D^'^^)^^^ connecting the 
two given convenient diagrams 3i and D2 are all nice, but not necessarily- 
convenient for i 7^ l,n. 

5.1 Convenient diagrams corresponding to a fixed pair-of-pants 
diagram 

In this subsection we will consider convenient diagrams defined using a fixed 
essential pair-of-pants diagram. We start by relating the a , /3- and sym- 
metric convenient Heegaard diagrams corresponding to the same pair-of-pants 
diagram and the same choice of oriented arcs. 

Proposition 5.4 Suppose that T)i is an a -convenient Heegaard diagram. 
Let ^2 denote the symmetric convenient diagram corresponding to the same 
pair-of-pants diagram and the same choice of oriented arcs fixed in Steps 4 and 
5 of Algorithm 4.1. Then Di and D2 are nicely connected. 

Proof Let us fix an octagon of the bigon-free pair-of-pants decomposition 
underlying the convenient diagrams. We only need to work in the respective 
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ct - or /3 -pair-of-pants containing this fixed octagon. To visualize the octagon 
better, now we use two parallel /3~ (or ct-) curves from the bunch intersecting 
the pair-of-pants. In Figure 16(a) we show an a -pair-of-pants (that is, the 
circles are all ct -curves, the newly chosen one being dashed, while the intervals 
denote the (3 -components in this pair-of-pants, and the dotted lines correspond 
to the new /3 -curve). Figure 16(b) shows a possible configuration in the (3- 
pair-of-pants containing the same octagon (again, the new a -curve is dashed 
while the new /3 -curve is dotted) . Now the sequence of nice isotopies and nice 
handle slides on both the o: ~ and the (3 -curves (as it is indicated by Figure 16, 
showing the effect of the nice moves only in the a -pair-of-pants) transforms the 
diagram into Figure 16(g), from which a nice type- 6 destabilization (for each 
octagon) provides a symmetric convenient diagram (depicted by Figure 16(h)). 

□ 

By the above result therefore we can simply talk about convenient Heegaard 
diagrams as long as we regard nicely connected diagrams to be equivalent. 
When special properties of a - or (3 -convenient diagrams will be used, we will 
specify which one do we have in mind. 

Next we will analyze the connection between convenient diagrams corresponding 
to a fixed pair-of-pants decomposition of Y . 

Theorem 5.5 Suppose that two convenient Heegaard diagrams Si and 3 2 
are derived from the same essential pair-of-pants Heegaard diagram of a 3- 
manifold Y which contains no x -summand. Then the convenient dia- 
grams are nicely connected. 

Proof According to Proposition 5.4, we need to relate symmetric convenient 
Heegaard diagrams only. According to Algorithm 4.1, the two symmetric dia- 
grams differ by the different choices of the oriented arcs connecting the base- 
points sharing the same (a- 01 f3-) pair-of-pants components. Since the choice 
of these arcs is independent from each other, we only need to examine the case 
of changing one choice in one single pair-of-pants. The proof will rely on giving 
the sequence of diagrams, differing by nice moves, connecting the two different 
choices. Since we can work locally in a single pair-of-pants, these diagrams will 
not be very complicated. To simplify matters even more, we will follow the 
convention that bigons are omitted from the diagrams. Once again, we always 
imagine that bigons are very thin and almost reach the basepoint which is in 
the domain. Since nice moves cannot cross basepoints, the addition of these 
bigons will still keep niceness. 
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Figure 16: Isotopies and handle slides for showing that o; convenient and 
symmetric convenient diagrams are nicely connected. Diagram (b) shows the 
(3 -pair-of-pants in the starting Heegaard diagram, all other diagrams are depicting the 
a. -pair-of-pants. Nice moves arc indicated between consecutive diagrams. The new 
a. -curve appear as dashed, while the new (3 -curve as dotted segments. 



For the case of Figure 13(i) we only need to specify the direction of the oriented 
arc. As Figure 17 shows, the two choices can be connected by a nice handle slide 
and a nice isotopy. In the case depicted by Figure 13(iii) we need to consider 
the change of the oriented arc and the change of its direction. We can deal with 
the two cases separately; and as Figures 18 and 19 show, these changes can be 
achieved by nice isotopies and nice handle slides. □ 
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02. 




1 nice handle slide 








Figure 17: Connecting different choices by nice moves for the configuration 
in Figure 13(i). 

5.2 Convenient diagrams corresponding to a fixed Heegaard 
decomposition 

The next step in proving Theorem 5.2 is to relate convenient Heegaard diagrams 
which are derived from the same Heegaard decomposition but not necessarily 
from the same essential pair-of-pants Heegaard diagram. 

Theorem 5.6 Suppose that U is a fixed Heegaard decomposition of the 3- 
manifold Y, which contains no x -summand. If Di are convenient 
diagrams of Y derived from the essential pair-of-pants diagrams (S, ai,P^) 
{i = 1,2) both corresponding to lA then ^\ and 32 s^re nicely connected. 

According to Lemma 2.6 (which rests on Theorem 2.3) two essential pair-of- 
pants diagrams determining the same Heegaard decomposition can be connected 
by a sequence of essential diagrams, where the consecutive terms differ by a flip 
of one of the curve systems. 

Suppose therefore that we would like to connect two /3 -convenient diagrams 
which are derived from pair-of-pants decompositions (S, a, f3) and (S, a', (3) 
such that a, a' and (3 are markings, and a' is given by applying a flip to one 
of the curves in a . Let S denote the 4-punctured sphere in which the flip takes 
place, i.e. S is the union of two pair-of-pants components of S — ct . According 
to Theorem 5.5 we can assume that away from S (i.e. for all basepoint pairs 
outside of S ) and for all /3 -pair-of-pants we apply the same choices for the two 
convenient diagrams. Hence all differences between the convenient diagrams are 
localized in S . 
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nice handle slide 




Figure 18: Connecting different choices by nice moves for the configuration 
in Figure 13(iii). 

First we would like to enumerate the possible configurations the /3 -curves can 
have in S. Let us first consider only those a - and /3 -curves which are in 
the given pair-of-pants decomposition. Let cti denote a — {ao}, where oq 
is the curve on which we will perform the flip. Recall that the curves in q 
and f3 provide a bigon-free Heegaard diagram, hence by Proposition 2.14 the 
domains in T, — ai — (3 are either rectangles, hexagons or octagons. Recall 
furthermore that further /3 -curves are added to the diagram to turn it into 
a convenient diagram. By our previous discussion in Section 4, it follows that 
when forgetting about the bigons in S , the additional /3 -curves will cut the 
octagons into hexagons. (Once again, in our diagrams and considerations we 
will disregard the bigons. Since those can be assume to be very thin and almost 
reach the basepoints, the nice moves will remain nice even when adding these 
bigons back.) Hence, with a slight abuse of terminology, we can assume that 
the domains of S — /3 are all hexagons. Also, we will still follow the convention 
that parallel /3 -arcs in S will be denoted by a single arc. The two pair-of-pants 
components contain four basepoints altogether, hence there are four hexagons 
in S . This means that there are six arcs partitioning S into the four hexagons. 

Lemma 5.7 There are six possible configurations of six arcs to partition S 
into four liexagons. Tliese configurations are given by Figure 20 and are indexed 
by the four-tuples of degrees of the four boundary circles of S . (The degree of 
a circle is the number of arcs intersecting the circle.) 

Proof By contracting the boundary circles of S to points, the above problem 
becomes equivalent of the enumeration of connected spherical graphs on four 
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nice handle slide | "otopies 




Figure 19: Connecting different choices by nice moves for the configuration 
in Figure 13(iii). 

vertices involving six edges, such that no homotopically trivial and parallel edges 
are allowed. We can further partition the problem according to the number of 
loops (i.e. edges starting and arriving to the same vertex) the graph contains. 
Since we view the graphs on S"^ , a loop partitions the remaining three points 
into a group of two and a single one. By connectedness the single one most 
be connected to the base of the loop. If there is no loop in the graph, then a 
simple combinatorial argument shows that the graph is a square with a diagonal, 
and with a further edges, for which we have to possibilities, corresponding to 
the graphs (3,3,3,3) and (4,4,2,2) of Figure 21, giving the corresponding 
configurations of Figure 20. If the graph has one loop, then the only possibility 
in given by the diagram with index (6, 3, 2, 1) . For two loops there are two 
possibilities (according to whether the bases of the loops coincide or differ); 
these are the graphs (8,2,1,1) and (5,5,1,1) of Figure 21, corresponding to 
the configurations (8,2,1,1) and (5,5,1,1) of Figure 20. Finally there is one 
possibility containing three loops, resulting in (9,1,1,1) of Figure 21, giving 
rise to the configuration (9, 1, 1, 1) of Figure 20. □ 

Our next goal is to normalize the curve ao in S . Notice that we could find 
a diffeomorphic model of S in which ao is the standard curve partitioning S 
into two pairs-of-pants. With this model, however, the configuration of the 
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(3,3,3,3) (9,1,1,1) 




(5.5,1,1) (6,3,2,1) 



Figure 20: Possible configurations of (3 curves in the 4 punctured sphere 
component of S— a i . Boundary circles are all a -curves, while the arcs are (parallel) 
(3 -curves in the 4-punctured sphere. As usual, we do not indicate the bigons and the 
basepoints. 

/3 -curves might be rather complicated. We decided to work with a model of S 
where the (3 -curves are standard (as depicted by Figure 20) and in the following 
we will normalize cto by nice moves. In our subsequent diagrams we will always 
choose an 'outer' circle, which will correspond to the highest degree vertex of 
the spherical graph encountered in the previous proof. (If this vertex is not 
unique, we pick one of the highest degree vertices.) The other three boundary 
circles will be referred as 'inner' circles. Consider the pair-of-pants from the 
two components of S — uq which is disjoint from the outer circle and denote it 
by -P. Since we use a model for S which conveniently normalizes the /3-arcs 
but not necessarily ao > -P is not necessarily embedded in the standard way into 
S (as, for example the pairs-of-pants in Figure 1 embed into the 4-punctured 
sphere). By an appropriate homeomorphism (p on P , however, the /3 -curves 
in P can be normalized as before: since there are no octagons in S , the result 
will look like one of the diagrams of Figure 6(i) or (iii) (where ao is the outer 
circle of P). The two cases will be considered separately. We start with the 
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(3,3.3,3) (4,4,2,2) (9,1,1,1) (8,2,2,1) 




(5,5,1,1) (6,3,2,1) 



Figure 21: The six connected spherical graphs. 



situation when the above pair-of-pants is of the shape of (i) (and call this Case 
A), and address the other possibility (Case B) afterwards. In the following we 
will show first that for any oq there is a sequence of nice isotopies and handle 
slides which convert the curve system into one of finitely many 'elementary 
situations'. 

Therefore assume that we are in Case A. Consider the model of P depicted by 
Figure 6(i) and connect the two boundary components of P different from ag by 
a straight line oq , which therefore avoids the f3 -segments connecting different 
boundary components, and intersects the further segments (intersecting the 
outer boundary ao of P twice) transversely once each. In the model ao can 
be given by considering the boundary of an e-neighbourhood (inside the model 
for P ) of the union of do with the two boundary circles it connects in P . Let 
ao denote the image of ao in S (when identifying P C S with the model of 
P ) . Consequently, ao can be described by the arc ao connecting two boundary 
components of S: consider an e -neighbourhood of the union of ao together 
with the two boundary circles it connects. We can also assume that the arc ao 
passes through the two basepoints Wp and Wp contained by the pair-of-pants 
P, and we assume that these basepoints are near the boundary components 
of P the arc ao connects. Fix the dual curve (connecting the other two 
boundary circle of S in the complement of ao , passing through the remaining 
two basepoints Wg_p and u;|_p) and distingusish one of the basepoints from 
each pair outside and inside P, say Wp and Wg_p. The latter will be denoted 
by Wd- 

In the following first we will show that the curve system under consideration 
can be transformed using nice moves into one of a finite collection of curve 
systems (which we will call 'elementary situations'). In order to state the precise 
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result, we need a combinatorial digresson regarding oriented arc systems on the 
diagrams of Figure 20. 

Definition 5.8 Fix one of the diagrams of Figure 20, together with a distin- 
guished basepoint wa- A combinatorial elementary situation (or elementary 
situation in short) is a coUection of three disjoint oriented arcs in S subject to 
the following constraints: 

• each oriented arc starts at one of the inner boundary circles, 

• there is only one arc starting at a given inner circle, 

• after starting at an inner circle, each arc passes through the basepoint 
of the domain, and then intersects an interval (symbolizing a bunch of 
/3 -arcs ) disjoint from the inner circle the oriented arc starts from, 

• each arc contains a unique basepoint, none of which is Wd , and finally 

• each arc enters the domain of Wd exactly once and points into it. 

Before proceeding further, we give the list of all elementary situations. 

Lemma 5.9 Consider the configuration of S depicted by (3, 3, 3, 3) of Fig- 
ure 20, and fix Wd in the lower left hexagon. Then the elementary situations 
of this case are given by Figure 22. 




(A) (B) (C) (D) 



Figure 22: Elementary situations for (3,3,3,3) of Figure 20, with Wd = w being 
chosen in the lower left hexagon. 

Proof Consider the arc starting at the circle which is disjoint from the domain 
containing Wd. There are three choices for that arc (shown by (A), by (B) and 
(C), and by (D) of Figure 22), since after entering a domain (and passing 
through the basepoint there) the arc should enter and therefore stop at the 
domain oi Wd- A similar simple case-by-case analysis for the remaining two 
arcs shows that Figure 22 lists all possibilities in this case. □ 
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The further three possible choices of Wd in the case of (3, 3, 3, 3) are aU sym- 
metric, hence (after possible rotations) the diagrams of Figure 22 provide a 
complete list of elementary situations in the case of (3, 3, 3, 3) . Before listing 
all elementary situtations for the remaining five possibilities of Figure 20, notice 
that if Wd is in a domain which has an inner circle on its boundary which circle 
is not adjacent to any other domain (for example, in (9,1,1,1) of Figure 22 
there are three such domains) then there is no elementary domains with this 
choice of Wd, since Wd could be the only basepoint for the arc starting at the 
inner circle, but that is not allowed by our definition. 

Lemma 5.10 The elementary situations of the remaining Rve conEgurations 
of Figure 20 (up to symmetry) are shown hy Figure 23. 

Proof In (9, 1, 1, 1) there is only one domain into which we can place Wd 
without having an empty set of elementary situations. For that choice the 
(combinatorial) elementary situation is unique. For (4, 2, 2, 2) all four choices 
of domains for Wd are possible and symmetric, for (8, 2, 1, 1) there are two (sym- 
metric) choices. For (5,5,1,1) and (6,3,2,1) there are two possible choices, 
the further choices are either symmetric, or do not provide any elementary sit- 
uations. A fairly straightforward argument, similar to the one outlined in the 
proof of Lemma 5.9 now shows that Figure 23 provides all possible (combina- 
torial) elementary situations. □ 

Now we return to the discussion of curve systems on the four-punctured sphere 
S. Notice first that a combinatorial elementary situation provides a curve 
system on S: take each oriented arc, together with the boundary circle it 
starts from, and consider the boundary of an e -neighbourhood (for sufficiently 
small e) of it in S . The resulting curves, regarded as o; -curves (together with 
the basepoints on which the arcs passed through) provide a nice diagram on S 
(which, together with curves on S — 5, gives a nice diagram for Y). We will 
call these curve systems on S elementary situations again. 

Let us consider the curve in S , which (according to our previous discussions) 
can be described by an arc qq connecting two boundary components of S. 
Recall first that in the (3 -convenient diagram there are further a -curves: one 
in P (separating the two basepoints on the arc oq ) and one in S — P (separating 
the two basepoints on Qq). We choose these curves as follows: consider the 
subarc ai of which starts at one of its endpoints, passes through one of the 
basepoints and stops right before oq passes through the second basepoint, which 
we choose to be the distinguished one. The boundary of a small neighbourhood 
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(8,2,1,1) 



(5,5,1,1) 




(A) (B) (C) (D) 



(6,3,2,1) 




(A) (B) (C) (D) 




(E) (F) 



Figure 23: Elementary situations for the further five possibilities of Figure 20. 

of the circle component from which ai starts and of ai now provides ai . A 
similar choice applies in the pair-of-pants S — P giving a'^ ; now the subarc a'^ 
will avoid the distinguished basepoint Wd ■ Now we are ready to state the result 
which normalizes the curve system in S . 

Theorem 5.11 Suppose that a P -convenient diagram 3i in S falling under 
Case A (with ao given, and ai,a'^ chosen as above) is Exed. Then there is an 
elementary situation TI2 such that Di and TI2 are nicely connected. 

Proof First we will represent the three curves by three oriented arcs (which 
presentation will resemble to the presentation of elementary situations). We 
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start by applying a nice handle slide on oq over ai performed at a segment of oq 
neighbouring . In Figure 24 we work out a particular example: (a) shows the 
two arcs ag and Oq (the neighbourhoods of which, together with their endcircles, 
provide ao and Og); the arc ao is solid, while Oq is dashed on Fiure 24(a). 
Figure 24(b) shows ao and qi , and also indicates the point where we take the 
handle slide; in this figure ao is dashed and ai is solid. It is always possible to 




(=) (f) 



Figure 24: Simplyfing the curves in an example to an elementary situation. 

find such a handle slide, since ao falls in Case A, hence the arc determining this 
curve enters and then leaves the domain containing Wd- Perform the handle 
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slide along a curve 5 where (5(0) is the point of in the domain D^^ of Wd 
closest to Wd- To simplify notation, indicate ai with the subarc definining it, 
with an arrow on its end which is not on a boundary component, and denote this 
oriented arc by vi . The curve oq , after the handle slide has been performed, 
will be indicated by a similar curve, this time however it starts at the other 
boundary component (which was connected to the first by oq), passes through 
the other basepoint of P and forks right before it reaches vi . We put an arrow 
to both ends of the fork; the result will be denoted by vq . The two curves in 
the chosen particular example are shown by Figure 24(c). A similar object is 
introduced for the last curve o'q , which will be denoted by v'q (and which, for 
simplicity, is not shown on the figure). The result is reminescent to the three 
oriented arcs in the definition of a combinatorial elementary situation: we have 
three oriented 'arcs' (one of which forks) starting at different inner circles, and 
passing through three basepoints of S distinct from Wd- The arcs typically 
enter the domain containing Wd many times. The curves ai,a'^ and ao can be 
recovered from these arcs as the boundaries of the small neighbourhoods of the 
arcs together with the boundary circles the arcs start from. 

Consider a point p on one of the arcs which is in the domain D^^ containing 
Wd , which point p can be connected to Wd in the complement of all the oriented 
arcs within D^^ , and when traversing on the arc containing p to its end with 
an arrow, we leave -D^o^ at least once; see Figure 24(c) for such a point p. (If 
there is no such point on a certain arc, then the arc at question enters D^u^ 
and immediately stops, exactly as arcs in an elementary situation do.) Now 
consider the same three arcs (one of which still might fork) , and modify the one 
containing p by terminating it at p. Consider the curve system corresponding 
to this modified set of oriented arcs. (The result of vi of our example under 
this operation is shown by Figure 24(d).) The rest of the arc (pointing from 
p to the endpoint of the arc) then can be regarded as a curve 7 defininig an 
isotopy from this newly defined curve system back to the previous one. Since 
an arc can terminate either in Dy^^ next to Wd , or in the bigon defined by the 
fork, the isotopy defined by this 7 is a nice isotopy. Repeat this procedure as 
long as appropriate p can be found (Figure 24(d) shows a further choice). The 
two arrows of the fork, together with an arc of the boundary of D^^ , define 
a bigon. If there are no other arcs in this bigon, then, as above, the inverse 
of a nice isotopy can be used to eliminate the fork and replace it with a single 
oriented arc. (This is exactly what happens in Figure 24(e), and after applying 
this move, we get Figure 24(f), which is an elementary situation — at least it 
provides two curves of an elementary situation, and the third can be recovered 
easily from the above sequence of diagrams.) 
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By repeating the above procedure, we will get a collection of three disjoint ori- 
ented arcs, starting on the three inner circle and entering Dyj^ exactly once, 
hence we get a combinatorial elementary situation. Since all the isotopies per- 
formed above are nice isotopies (or their inverses), the claim of the theorem 
follows at once. □ 

Next we will show that all elementary situations corresponding to a fixed con- 
figuration of Figure 20 and a fixed distinguished point Wd are equivalent under 
nice handle slides and isotopies. In this step we also show that the cases listed 
as Case B above are equivalent to some cases of Case A under nice handle slides 
and isotopies. 

Proposition 5.12 The elementary situations and the curve systems of Case 
B corresponding to (3, 3, 3, 3) can be all connected to each other by sequences 
of nice moves. 

Proof Consider the diagrams (1), (2) and (3) of Figure 25: these are exactly 
the Case B diagrams for the fixed Wd (indicated on the diagram hy w). 

Consider now the two placements of ai (corresponding to the position of oq 
given by Figure 25(1)) as shown by Figures 25(4) and (5). Since these two 
choices are two cases of adding a new curve in a pair-of-pants listed (iii) in 
Figure 6, Theorem 5.5 shows that the two choices give rise to nicely connected 
diagrams. On the other hand, by turning the choice of (4) into an elementary 
situation as it is described in the proof of Theorem 5.11, we get a curve config- 
uration corresponding to Figure 22(A), while for (5) the same alteration (which 
is known to be a sequence of nice moves) gives Figure 22(B). The two similar 
choices for Figure 25(2) will connect (C) and (D), while for (3) we connect the 
situations of (B) and (D) in Figure 22. Notice that Figure 25(1) is of Case 
B for both w and wi (while (2) and (3) of the same diagram can be used to 
connect w and W2 and finally w and W3). These last choices then conclude 
the proof. □ 

The same statement generalizes to the further five remaining cases of Figure 20: 

Theorem 5.13 Elementary situations and curve systems of Case B corre- 
sponding to the same background are nicely connected. 

Proof The idea of the proof is exactly the same as the proof of Proposi- 
tion 5.12, therefore we only provide the arcs defining the Case B curve systems 
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(1) 



(2) 



(3) 




Figure 25: Diagrams (4) and (5) connect (A) and (B) of Figure 22; here 

w = Wd- Similar choices in (2) and (3) connect (C) to (D) and (B) to (D) of Figure 22. 



which should be used in the individual cases. Notice that for (9, 1, 1, 1) there is 
one possible nontrivial place for Wd and in this case there is only one elementary 
situation, hence we do not need to do anything in this case. For the remain- 
ing cases the diagrams of Figure 26 provide the appropriate arcs (as usual, the 
curves are the boundaries of the neighbourhoods of the unions of the arcs and 
the two circles they connect). □ 



Proof of Theorem 5.6 Suppose that the convenient diagram Di is derived 
from the essential pair-of-pants diagram (E, ctj, /3j) {i = 1,2). According to 
the assumption of the theorem, the two essential pair-of-pants diagrams rep- 
resent the same Heegaard decomposition, therefore by Lemma 2.6 they are 
connected by a sequence of flips. Therefore it is enough to check the theorem 
in the case when the markings cti and a 2 differs by a flip and Pi = f32- 
Suppose that the flip takes place in the four-punctured sphere 5 C S. The 
P -curves provide one of the configurations of Figure 20. According to Theo- 
rem 5.11 then both the curve systems 0:1 and 0:2 (before and after the flip) 
are nicely connected to either an elementary situation or fall under Case B. 
Applying Theorem 5.13 we conclude that the original Heegaard diagrams are 
nicely connected, finishing the proof of the theorem. □ 

Remark 5.14 Notice that (since we normalized the shape of ao in S ), the 
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(8,2,1,1) 



(5,5,1,1) 




(A-B) (C-D) 



(6,3,2,1) 



(A-B) (E-F) (C-D) (B-C) 

Figure 26: Diagrams instructing how to connect elementary situations. 

same proof applies for g-flip equivalent configurations, hence we can use The- 
orem 11.1 of the Appendix instead of Theorem 2.3. 



5.3 Convenient diagrams and stabilization 

Next we consider the relation between convenient (diagrams and stabilizations. 
Suppose that (S, ct, /3) is a bigon-free pair-of-pants Heegaard diagram for Y . 
Choose a crossing x of an a - and a /3 -curve (called ai and /3i) which is 
on the boundary of a domain D which is either a hexagon or an octagon. Let 
(E', a', P') denote the pair-of-pants Heegaard diagram we get by the stabi- 
lization procedure described in Lemma 2.15. In the following D will denote 
a convenient diagram derived from (S, a, f3), while D' will be a convenient 
diagram we get from (S', a' , (3') by applying the following choices: In a pair- 
of-pants which is away from the stabilization we apply the same choices as for 
, while near x we apply arbitrary choices. 
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(E) 



® 





D 



Figure 27: Stabilizations resuting the diagram 

feet of a 1-handle. Basepoints are denoted by w . 



The two full circles denote 



Theorem 5.15 The convenient diagrams Ti and T>' are nicely connected. 



Proof Let us define the diagram Si by taking a nice type-g and four nice 
type- 6 stabilizations in the elementary domain D of D containing a basepoint, 
where the pair-of-pants stabilization took place, cf. Figure 27. 

Slide the a -curve in D' we added to the pair-of-pants when stabilizing, over 
the parallel curve we added when turning the pair-of-pants decomposition into 
a convenient diagram. Notice that the domains in the stabilization region are 
rectangles or octagons, hence the additional curves are parallel to some curves 
in the pair-of-pants decomposition. Then slide the a -curve over the originally 
chosen ai , and apply the same scheme for the (3 -curves. A sequence of nice 
isotopies then turns the diagram into the one shown by Figure 28. Further 
handle slides and isotopies then provide the configuration of Figure 27, i.e. of 
S)i , concluding the proof. □ 



Proof of Theorem 5.2 Suppose that (Sj, ocj, /3j) are essential pair-of-pants 
diagrams (corresponding to Heegaard decompositions Ui) giving rise to con- 
venient Heegaard diagrams Di {i = 1,2). According to the Reidemesiter- 
Singer theorem, the Heegaard decompositions Ui and U2 admit a common 
stabilization, which we will denote by U . Let (S, ct*, /3*) denote the essen- 
tial pair-of-pants diagram compatibe with U we get by stabilizing the essential 
pair-of-pants diagram (Sj, ctj, /3j). Choose a convenient diagram derived 
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Figure 28: The diagram after the four nice handle slides and some nice iso- 
topies. Further nice isotopies transform the diagram into Figure 27. 



from (S, a*, /3*) . According to Tlieorem 5.15, the convenient diagrams and 
are nicely connected for i = 1, 2. On the other hand, and S)^ are now 
convenient diagrams corresponding to the same Heegaard decomposition, hence 
by Theorem 5.6 these diagrams are nicely connected. Since being nicely con- 
nected is transitive, the above argument shows that the convenient diagrams 
Di and TI2 are nicely connected, concluding the proof. □ 



6 The chain complex associated to a nice diagram 

In this section we define the chain complexes (CF, d) on which the definition 
of the stable Heegaard Floer invariants will rely. The definition of these chain 
complexes are modeled on the definition of the Heegaard Floer homology groups 
CF of [10, 11], cf. also [21] and Section 10. 

Suppose that D = (S = S^, a = {ajf^i, (3 = = {wi, . . .,Wk^g+i}) 

is a nice multi-pointed Heegaard diagram for Y . An unordered A; -tuple of 
points X = {xi,... C S will be called a generator if the intersection of 
X with any a or /3 -curve is exactly one point. In other words, x contains 
a unique coordinate from each Oj and from each Pj . Let S denote the set of 
these generators, and let 

CF(S)) = ®^^s^ 



41 



be the F -vector space generated by the elements of S. We will typically not 
distinguish an element of S from its corresponding basis vector in CF(5!)). 

Definition 6.1 (Cf. [21, DeEnition 3.2]) Fix two generators x and y G iS. We 

say that a 2n-gon from x to y is a formal linear combination D = ^ UiDi of the 
elementary domains Di of D = {T,, a , P) , satisfying the following conditions: 

• Xi = Ui with n exceptions; 

• all multiplicities Ui in D are either or 1, and at every coordinate € x 
(and similarly for yi £ y) either all four domains meeting at Xi have mul- 
tiplicity (in which case Xi = yi ) or exactly one domain has multiplicity 
1 and all three others have multiplicity (when Xi ^ yi); 

• the support s{D) of D, which is the union of the closures of the 
elementary domains which have rii = 1 in the formal linear combination 
D = niDi is a subspace of S which is homeomorphic to the closed 
disk, with 2n vertices on its boundary; 

• the n coordinates (say xi, . . . , x„ and yi, ■ ■ ■ ,yn) where Xi differs from 
yi (which we call the moving coordinates) are on the boundary of s(D) in 
an alternating fashion, in such a manner that, when using the boundary 
orientation of s{D) (which is oriented by T,) the a -arcs point from Xi 
to yj while the (3 -arcs from y^ to xj . In short, d{dD no;) = y — x and 
d{dDnp) =x-y. 

The 2n-gon is empty if the interior of s{D) is disjoint from the basepoints w 
and the two given points x and y. As before, for n = 1 the 2n~gon is called 
a bigon, while for n = 2 it is a rectangle. Notice that an empty bigon contains 
exactly one elementary bigon and some number of elementary rectangles, while 
an emtpy rectangle is the union of some number of elementary rectangles. 

Suppose that x, y E CF(S) are two generators. Define the (mod 2) number 
TTixy G F to be the cardinality (mod 2) of the set 9Jtx,y defined as follows. We 
declare SOTx.y to be empty if x and y are either equal or differ in at least three 
coordinates. If x and y differ at exactly one coordinate, then we define 5!?tx,y 
as the set of empty bigons from x to y, while if x and y differ in exactly two 
coordinates, then 9Jtx,y is the set of empty rectangles from x to y. It is easy 
to see that either 9JTx,y is empty or it contains one or two elements. The two 
elements of 9?tx,y can be distinguished by the part of the a~ (or (3-) curves 
containing the moving coordinates that are in the boundary of the domain. (If 
X and y differ in exactly one coordinate and S!Jtx,y contains two elements, then 
there are isotopic a~ and /3 -curves.) 
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Now define the boundary operator 

ds: CF{S) CF(2)) 

by the formula 

on the generators, and extend the map hnearly to CF(!l)) . 

For future reference, it will be convenient to have an alternative characterization 
of dx) ■ To this end, it will help to generalize Definition 6.1 as follows: 

Definition 6.2 Suppose that x, y G 5 are two generators in the Heegaard 
diagram {T,,cx,(3). A domain connecting x to y (or, when x and y are 
imphcitly understood, simply a domain) is a formal linear combination D = 
rii ■ Di of the elementary domains, which in turn can he thought of as a 
2 -chain in S , satisfying the following constraints. Divide the boundary dD of 
the 2-chain D as a + b, where a is supported in a and b is supported in f3 . 
Then, thinking of x and y as 0-chains, we require that da = y — x (and hence 
db = X — y). The set of domains from x to y will be denoted by 7r2(x, y) . 

Less formally, for each i = 1, . . . ,g , the portion of dD in ai determines a path 
from the ai -coordinate of x to the ai -coordinate of y , and the portion of dD 
on /3j determines a path from the /3j -coordinate of y to the /3j -coordinate of 

X. 

Definition 6.3 A domain D = ^rii ■ Di is nonnegative (written D > 0) 
if all Ui > 0. Given an elementary domain Di , the coefficient rii is called 
the multiplicity of Di in D. Equivalently, given a point z T, — a — f3 
the local multiplicity of D at z, denoted nz{D), is the multiplicity of the 
elementary domain Di containing z in D. For w = {wi, . . . ,Wk} we define 
n^{D) = Y.in^AD)- 

It is often fruitful to think of domains from the following elementary point of 
view. A domain D connecting x to y is a linear combination of elementary 
domains whose local multiplicities satisfy a system of linear equations, one for 
each intersection point p of Oj with jij . To describe these relations, we need a 
little more notation. At each intersection point p of ai with f3j , there are four 
(not necessarily distinct) elementary domains, which we label clockwise as Ap, 
Bp, Cp, and Dp, so that Ap and Bp are above Qj and Bp and Cp are to the 
right of /3j , cf. Figure 29. Let ap, bp, Cp, and dp denote the multiplicities of 
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p 


p 


Dp 


Cp 



Figure 29: The quadrants Ap,Bp,Cp and Dp at a crossing. 



Ap, Bp, Cp, and Dp in D . For a generator s € 5 and an intersection point q 
define 

' +1 if g G s 
otlierwise. 



6{q,s) 



Lemma 6.4 The formal linear combination D = ^ Di is in 7r2(x,y) (ie. is a 
domain from x to y) if, for each p S H /3j , we have that 

ap + Cp = bp + dp-6{p,x) + 5{p,y) (6.1) 



Proof Consider the quadrants around each intersection point p as illustrated 
in Figure 29. The right horizontal arc (between Bp and Cp, oriented out of p) 
appears in dD with multiplicity bp — Cp, while the left horizontal arc (between 
Ap and Dp, oriented into p) appears in dD with multiplicity Up — dp. Thus, 
the point p appears in d{dD fl Oj) with multiplicity ap + Cp — bp — dp] and in a 
domain from x to y , each coordinate appears with multiplicity 6{p, y) — S{p, x) . 
Equation (6.1) follows. □ 



It is straightforward to see that if D = riiDi € 7r2(x, y) then —D € '7r2(y, x) , 
and for the sum D + D' with D € vr2(x, y) and D' € vr2(y, z) we have D + D' £ 
7r2(x,z). 

Suppose that (S, a, (3,w) is a nice multi-pointed Heegaard diagram, and as- 
sume that the elementary domain Di is a 2n-"gon. Define e{Di) by the for- 
mula 1 — ^ , and extend this definition linearly to all domains with Uy^. = 
(i = 1, . . . , k — g + 1). The resulting quantity e{D) is the Euler measure of 
D. Note that the Euler measure has a natural interpretation in terms of the 
Gauss-Bonet theorem as follows. Endow S with a metric for which all and 
13 j are geodesies, meeting at right angles. The Euler measure of an elementary 
domain is the integral of the curvature of this metric. Notice that this alternate 
definition applies for elementary domains which are not 2n-gons. 
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If D e 7r2(x, y), then for each x- (and y-) coordinate Xi (and yj) consider 
the average of the multiphcities of the four domains meeting at Xi (and yj ) . 
The sum of the resulting numbers px^iD) and py.{D) wih be denoted by p{D) 
and is caUed the point measure of D. We define the Maslov index n{D) to be 
the sum 

fi{D) = eiD)+p{D). (6.2) 

Remark 6.5 It is worth pointing out that this definition is not the original 
one, which uses Lagrangian subspaces in the symmetric product. Taking the 
original definition, Equation (6.2) is a theorem of Lipshitz [2j. 

It will be useful to have another construction; before introducing it, we pause 
for another: 

Definition 6.6 An elementary cx -arc a is a subarc of C S which connects 
two intersection points xi = PI /3j and X2 = H /3fc such that int a contains 
no further intersection points, ie. int a fl /3 = . A similar dehnition gives the 
notion of elementary (3 -arcs. Let A denote the set of all elementary arcs (ot- 
or (3 ~) of the diagram. It follows from the deEnition that an elementary arc a 
is in the boundary of exactly two elementary domains Di and Dr ■ 

Let X, y € 5 be two generators and consider D S 7r2(x, y) with > 0. A 
topological space S, together with a tiling on it, and a map f : S ^ T, can 
be built from D in the following way. If an elementary domain Di appears 
in D with multiplicity > then take Ui copies of Di and denote them by 
Di^\Df\...,Dl''^K Suppose now that a C at is an cx -elementary arc in the 
boundary of the elementary domains Di and Dj , and assume without loss of 

generality that m < nj . Then glue L'f^ to Df\DP to Df\...,Dp^ to 

In) 

D - along the part of their boundary corresponding to the arc a. \i b d Pi is 
a /3 -elementary arc on the boundary of Di and Dj (and once again n, < Uj), 
then glue to Z)]"^), dJ^'-D to D^p-^\ . . . ,D^P to Df^-''^'^^ along the 

part of their boundary corresponding to the arc h. The existence of both the 
tiling and the contiuous map / obviously follow from the construction. (Note 
that this construction is similar to the construction of the surface in [2]: the 
only difference is the manner in which we handle the corner points.) 

Proposition 6.7 Suppose that for the domain D € 7r2(x, y) we have D >0, 
nw(-D) = and suppose that at each coordinate Xj € x and yj € y, we have 
that pxi (D) and py. (D) are strictly less than 1 . Then the topological space S 
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defined above is a surface witli boundary and with, corner points corresponding 
to the points z € x U y with Pz{D) = \ (mod \) . 

Proof The above construction provides a smooth manifold-with-boundary 
over each point t ^ D which is not one of the coordinates of x or y. At 
coordinates of x or y , there are only a few ways the local multiplicities can dis- 
tribute over the four adjoining regions. Indeed, up to cyclic orderings (reading 
clockwise around t) we can have one of the following distributions: (1,0,0,0), 
(1, 1, 0, 0) , (1, 2, 0, 0) , (2, 1, 0, 0) , and (1, 1, 1, 0) . Following the above construc- 
tion, we see that in all but the second case, the surface S has a corner over 
t. □ 

Proposition 6.8 Suppose that 3 is a nice multi-pointed Heegaard diagram. 
Suppose furthermore that for D G 7r2(x, y) we have D > 0, n^{D) = and 
/i(Z)) = 1. Then either 

(a) e{D) = ^ and tlie point measures pxi{D) = py.{D) vanish with a single 
exception i = j , for which both point measures are equal to j, or 

(b) e{D) = and the point measures vanish with two exceptional indices i,j 
for which p., {D) = v., {D) = py^ {D) = py^ {D) = l. 

Proof Notice that since -D > 0, by definition p{D) is a positive multiple 
of J and (since the Heegaard diagram is nice) the Euler measure e{D) is a 
nonnegative multiple of ^ . Therefore the condition fJ.{D) = e{D) + p{D) = 1 
implies that either 

(a) e{D) = \ and p{D) = \ (implying {p.,,{D),py,{D)) = {\,\)) or 

(b) e{D) = and p{D) = 1 . In this latter case we have three possibilities for 
the point measures: 

(1) {p,,{D),p.,,{D),py,{D),py,{D)) = {\,\,\,\) or 

(2) {p^,{D),py,{D)) = {\,\) or 

(3) {p.AD).PyAD)) = {l\)- 

Case (a) is exactly the first and (1) of Case (b) is the second possibility given 
by the proposition. We claim that (2) and (3) of Case (b) cannot exist. When 
the point measure (p^'i (-C),pyj (L*)) is equal to (^,^), we have that the two 
points xi and yi are equal and the entire a - (or f3-) circle containing it is 
in the boundary dD . Since the domain is in one of its side, by Lemma 3.2 we 
conclude that nyf{D) ^ 0, a contradiction. 
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Finally, we need to exclude the possibility for the point measures to be equal 
to {px^{D),py^{D)) = (|, i). This can in principle happen in one of two ways: 
either all local multiplicities around the corner point with multiplicity | are 
bounded above by one, or not. In the latter case, there is some curve, say aj 
(or Pj , but that is handled in exactly the same manner) with the property 
that the local multipicities of D at the corner point are strictly greater on one 
side of ai than they are on the other. From this, it follows globally that the 
local multiplicities of D are strictly greater on one side of Qj than they are 
on the other. Since D is a non-negative domain, it follows that D contains 
all the elementary domains on one side of aj. In view of Lemma 3.2, this 
violates the condition that n^{D) = 0. We return now to the case where all 
local multiplicities are < 1. In this case. Proposition 6.7 constructs a surface 
S mapping to L*. It is easy to see that S has a single boundary component, 
and hence its Euler characteristic is congruent to 1 (mod 2) . Note that S is 
an unbranched cover of S, and hence its Euler measure is calculated as the 
Euler measure of D. On the other hand, by the Gauss-Bonet theorem, the 
Euler measure of S coincides with its Euler characteristic (since the correction 
terms coming from the two corners cancel). But the Euler measure e[D) is 
zero, contradicting x{S) = 1 (mod 2). □ 

We now give the following result essentially from [21], modifying the proof so 
that it does not use holomorphic geometry. 

Proposition 6.9 The space S!?tx,y of empty rectangles and bigons connecting 
X and y can be described by 

5Jtx,y = {De vr2(x,y) \ D>0, n^{D) = 0, ^l{D) = 1}. 

Proof For D € 97lx,y we have, by definition, that D € 7r2(x, y) and D >Q 
(since all coefficients are either or 1). Since D is empty, we have also n-w{D) = 
and that all coordinates which do not move have vanishing point measure. 
In addition, the moving coordinates have point measure j . Now if Z) is a 
bigon, then it contains a unique elementary bigon, hence its Euler measure is 
^ , and since it has two moving coordinates Xi,yi, we conclude that p{D) = ^ , 
implying /u(-D) = 1. If D is a rectangle, then e{D) = and since there are 
four moving coordinates, we get p{D) = 1, showing again that /-f(-D) = 1. 

Assume conversely that D G 7r2(x, y) satisfies D > 0, n^{D) = and 
li{D) = 1. Consider now the surface-with-boundary 5 with the map f : S ^ Ti 
representing D and the tiling given on 5, as constructed in Proposition 6.7. In 
view of Proposition 6.8, is a disk with either two or four corner points, each 
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of which has 90° angle. Now the same hne of reasoning as the one given for 
[21, Theorem 3.3] shows that / is an embedding and D is a bigon or rectangle, 
hence D G 5!?tx,y , concluding the proof. □ 

With the above identity, the boundary operator d's can be rewritten on x € 5 
as 

y^"^ {De7r2(x,y) I D>0,nw(D)=0,/i(D)=l} 

We now turn back to the study of the pair (CF(2)), S^)) . 

Theorem 6.10 The pair (CF(S),(9x)) is a chain complex, that is, = 0. 

Proof We need to show that for any pair of generators x, z the matrix element 

(5|,x, z) 

is zero (mod 2). Notice that the above matrix element is simply the cardinality 
of the set 

y&S 

The proof that ^ = 9Ixz contains an even number of elements will be parti- 
tioned into three subcases. Define 

m{b) = {{Di,D2) € m I both D, are bigons}. 

In a similar vein, define OT(r) as the set of pairs {Di,D2) G ^ when both 
Di are rectangles, and finally define the set of mixed pairs ^{m) consisting of 
those {Di, D2) of in which one of the domains is a bigon and the other one 
is a rectangle. Obviously 

m = 91(6) U 9T(r) U m{m) 

is a disjoint union, and if all the above subsets have even cardinality, the even- 
ness of 1 5^1 follows at once. 

Case 1: Examination of *JI(6) . The set 91(6) will be further partitioned 
as follows: Suppose that {Di,D2) G 91(6). Let i (and j) denote the moving 
coordinate of Di (of D2 resp.). Let 9I(6)i denote the set of pairs {Di,D2) G 
9T(6) with i = j , and 91(6)2 the set of those pairs where i ^ j ■ 

Suppose that the pair of bigons (Di, D2) G 9?tx,y x 3JTy,z for some y G 5 is in 
91(6)2. Since the moving coordinate of Di is i, we get that Xj = i/j , therefore 
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the bigon D2 € ^y,z can be regarded as a bigon D[ = D2 £ 9Hx,y' , where 
the coordinates of y' are given as = Xk{= z^) for all k i, j , y'- = Xi 
and y'j = Zj . With this choice of y' it is easy to see that D2 = Di can be 
regarded as an element of OJIy'^z, since yi = Zi, cf. Figure 30(a). (The diagram 
also indicates that although the moving coordinates of Di and D2 are disjoint, 
the embedded bigons themselves might intersect, requiring no alteration of the 
above argument.) Since (£'1,1)2) ^-nd {D[,D'2) clearly determine each other, 
we found a pairing on ^(6)2 , showing that the cardinality of this set is even. 

Consider now an element {Di,D2) of 91(6)i. Suppose that Di G 9JTx,y while 
D2 € S[Ry,z • It follows from the orientation convention that the elementary 
domain having multiplicity 1 in D2 and starting at y is neighbouring the 
elementary domain at y which has multiplicity 1 in Di. These elementary 
domains therefore share either an elementary ct- or a /3-arc. The two cases 
being symmetric, we assume the former. This means that the domain D2 starts 
back on the same elementary a -arc on which Di arrived to y . Now there are 
two cases to consider. The segment either reaches first the coordinate Xj of x 
or Zi of z on this particular a -curve. In the first case [Di yjD2) = l and 
Pz^ {Di UD2) = I , while in the second case {D1UD2) = \ and PZAD1UD2) = 
I . Suppose that we reach Zi first — the other case can be handles by obvious 
modifications. This means that the /3 -curve /3i enters the bigon Di at Zj. 
Since at Xi a portion of (3i is out of Di , at some point (3i must leave Di . It 
can leave the bigon between Zi and yi (entering another bigon, which it must 
also leave at some point), or between Zi and Xi . Since /3i will return to Xi , there 
exists an intersection point y'^ between Zi and Xi at which the /3-arc first leaves 
the bigon. This argument then produces another intersection point y' with the 
coordinate on the particular ai and /3i being y ■ , and puts the situation in the 
form depicted in Figure 30(b). So the pair {Di, D2) G 9J^x,y x 2^y,z determines 
another pair {D[, D'2) G 9J^x,y' ^y',z (such that the supports s{Di UD2) and 
s{D'^ U D2) are equal), defining a pairing on 91(6) 1. Since yi and y'- determine 
each other, we get that the cardinality of 91(6) 1 is even. This step concludes 
the proof that the cardinality of 91(6) is even. 

Case 2: Examination of 9T(r) . As before, the set under examination can 
be partitioned further according to the number of moving coordinates. This 
number is at least two (since a single rectangle involves two moving coordinates), 
and for the same reason it is at most four. The case of four moving coordinates 
means that the element {Di, D2) involves two disjoint rectangles (again, in the 
sense that although the supports might intersect, the moving coordinates are 
on distinct curves, cf. Figure 30(e)), and the evenness of the set of these pairs 
follows from the same principle for 91(6) 1 . 
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Suppose that there are three moving coordinates. Suppose that the corner 
point yi of Di is also a corner point of D2 ■ (Since there are three moving 
coordinates, the two rectangles must share a corner.) As before, the elementary 
domain in D2 starting at shares a side with Di; suppose it is an ct-arc. 
Moving towards the x-coordinate Xi on that circle, we reach either Xi or the 
z-coordinate Zi first. As before, this means that we found a point (xj or Zi) 
with the property that the point meaure of -D1U-D2 at that point is | . This fact 
provides an arc which cuts Di U D2 into two other rectangles and provides the 
new coordinates for y'. Since the triples (x, y,z) and (x, y',z) determine each 
other, and y 7^ y' , the evenness of the cardinality of the set at hand follows at 
once. 

Finally we show that we cannot have a pair {Di, D2) of rectangles with exactly 
two moving coordinates. Indeed, this would imply that either a complete o: - 
or a complete /3 -curve is in the boundary of d{Di\JD2) , and both domains are 
on the same side of that curve. Since any a - 01 (3 -circle contains a basepoint 
on its either side, this case is not allowed by the emptyness constraint, cf. 
Lemma 3.2. 

Case 3: Examination of '^{m) . Once again, we subdivide our study ac- 
cording to the number of moving coordinates. By the fact that we have a pair 
{Di, D2) of a rectangle and a bigon, this number is either two or three. When it 
is three, the usual argument dealing with disjoint domains (in the sense of hav- 
ing different moving coordinates, cf. Figure 30(c) for an example of intersecting 
interiors) proves evenness for that subcase. Assuming two moving coordinates, 
consider the case when Di is a rectangle and D2 is a bigon. (The other case 
is symmetric, requiring only obvious modifications of the argument.) Suppose 
that yi is the corner of D2 which moves to Zi . Start again towards Zi , and 
distingush two cases whether we reach Zj or Xi first. In either case we get a 
portion of an a - or f3 -curve which enters the rectangle Di (or the bigon D2 
in the other case), which must eventually leave it, producing a new intersection 
point y,- , which can be used to conclude the proof in the same manner as in the 
previous two cases. 

Putting all three cases together, it follows that |9^x,z| is even, concluding the 
proof of 5|, = . □ 

With the above result at hand, we have 

Definition 6.11 Suppose that D is a nice multi-pointed Heegaard diagram. 
The combinatorial Heegaard Floer group of D is the homology group HF(2)) = 
H^{CF{D),dxi) of the chain complex (CF(D),5j)) defined above. 
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(a) 




(b) 



(c) 



(d) 



y,z y 



Figure 30: Possibilities for the matrix element (9|,x, z) 



Recall that according to Definition 1.1 two pairs (Vijbi) of F-vector spaces 
(with F = Z/2Z) and positive integers are equivalent if (assuming bi > 62) we 
have that, as vector spaces, Vi = V2 {¥ ® F)(^i-^2) _ 

Definition 6.12 Suppose that D = (S, a, /3, w) is a nice multi-pointed Hee- 
gaard diagram. The stable Heegaard Floer homology of D is defined as the 
equivalence class of the pair 

[HF(D),6(D)], 

where HF(S) is the Floer homology group of D defined as above, and b(T)) 
is the cardinality of the basepoint set w . We will denote the stable Heegaard 
Floer group of D by HFst(D) . 



7 Nice moves and chain complexes 

Although nice moves can change the chain complexes derived from the Heegaard 
diagrams, as it will be shown in this section, the homology of the chain complex 
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defined in the previous section remains unchanged under nice isotopy and handle 
slide and changes in a controlled manner under nice stabilization. Suppose 
therefore that !Di is a nice diagram and T)2 is given by the application of a 
nice move on !Di . The main result of this section is summarized by the following 

Theorem 7.1 If the nice move applied to S^i to get D2 is a nice isotopy, a nice 
handle slide or a nice type-g stabilization then (CF(£l2), Sdj) has homologies 
isomorphic to that of (CF(3i), , i.e. 

HF(D2) = HF(Di). 

If TI2 is given hy a nice type-b stabilization on Di then 

HF(D2) ^HF(2)i)® (FeF). 

Corollary 7.2 Suppose that the nice diagrams Di and TI2 are nicely con- 
nected. Then the stable Heegaard Floer homologies HFst(2ii) and HFst(S2) 
are equal. 

Proof Applying an induction on the length of the chain of nice diagrams 
connecting Si and TI2, it is enough to verify the statement only in the case 
when Di and D2 differ by a single nice move. If the nice move is a nice isotopy, a 
nice handle slide or a nice type-g stabilization, then (according to Theorem 7.1) 
the Heegaard Floer homologies HF(2)i) and HF(32) are isomorphic. Since in 
these steps the number of basepoints remains unchanged, we readily get that 

HFst(Di) = HFst(D2). 

If the nice move connecting Di to D2 is a nice type- 6 stabilization, then (once 
again, by Theorem 7.1) we have that HF(D2) = HF(Di) (g) (F F), while (by 
the definition of a nice type-6 stabilization) we also get that 6(2)2) = b{Di) + 1 . 
According to the definition of the stable Heegaard Floer invariants, therefore 
we conclude that 

HFst(Di) = HFst(2)2) 
in this case as well, concluding the proof of the corollary. □ 

In proving Theorem 7.1 we consider first the cases where D2 is given by a 
nice isotopy or a nice handle slide on Si , which will be followed by the (much 
simpler) cases of stabilizations. The strategy in the first two cases (isotopy 
and handle slide) will be the following. We will specify a subcomplex (Kjdx) 
of (CF(2)2), c^Sj) , providing a quotient complex {Q^dq). A relatively simple 
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argument will show that H^:{K, dx) = 0, and that Q (as a vector space) is 
isomorphic to CF(2!)i). Based on the special circumstances then we will show 
that we can pick a vector space isomorphism between CF(2)i) and Q which is, 
in fact, an isomorphism of chain complexes. Theorem 7.1 then follows quickly. 
In fact, the vector space CF comes with a natural basis (given by the set of the 
generators), and since K is also defined using a subset of the generators, the 
quotient complex [Q^dq) also comes with a natural basis. It will be therefore 
useful to describe dq explicitly in this special basis. We start our discussion 
with some formal aspects of the situation. 

7.1 Formal aspects 

Suppose that a chain complex (BjOb) is given, and B has a preferred basis B. 
Assume that for x, y € S the matrix element (S^x, y) (defining the boundary 
map Sb) is given by the (mod 2 defined) number n^y. Suppose furthermore 
that B can be given as a disjoint union Bi U /C U £, and there is a fixed 
bijection J : K ^ C In addition, assume that on the vector space spanned by 
basis vectors corresponding to the elements of C there is a Q-filtration. (In the 
following, vectors corresponding to elements of B will be denoted by boldface 
letters, while their linear combinations by usual italics.) Suppose that for a 
basis element k corresponding to an element in /C we have that 

9Bk = 

J(k)+higher filtration level in £+further terms with coordiates only in BiU/C. 

(7.1) 

Consider now the subcomplex K generated by the vectors corresponding to the 
elements of /C, together with their 5^ -images, and let Q = B/K . From the 
property given by Equation (7.1) it follows that Q is generated by the vectors 
{x + I X € ^i}, and the definition 

for X G ^1 provides the structure of a quotient complex on Q. Suppose now 
that O^x = bi+k+l , where bi,k,l are vectors in the subspaces of B spanned by 
basis elements corresponding to elements of Bi,}C and £, respectively. By the 
existence of the filtration there are further vectors k', k" (also in the subspace 
spanned by /C) such that 

dBi^ + k') = b[ + k", 
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i.e., the coordinates in £ can be eliminated. Therefore Sgx = b'l + k" + dsk' , 
which is of the shape h'^ + K . This identity means that for x € Biwe have 
9q(x + K) = h'i+ K (with h'l having coordinates from Bi only). 

Our next goal is to determine the matrix ((9q(x + K),y + iC))x,yeBi defining 
the boundary map dq . Recall that the boundary operator Ob is given by 
the matrix N = (?^x,y)x,yGB hi the basis B = Bi U JC U C; the matrix 
can be viewed as a 3 x 3 block matrix. The blocks in the block matrix will 
be indexed by the sets of basis vectors they connect, for example the upper 
right block is A^Bi,£- We also assume that the basis vectors in £ are ordered 
according to their filtration. Notice that by (7.1) the block N/c^c is lower 
triangular, with all 1 in the diagonal, hence can be written as I + T , where 
T is a strictly lower triangular matrix. Note also that / + T is obviously 
invertible: (/ + T)~^ = ^^^q-^'^ where the sum is finite, since T is strictly 
lower triangular. 

Let us denote the set of vectors 

{^BX I x G /C} 

by ObK. . Then the above argument shows that the matrix M of dq is equal to 
the upper left block matrix representing Ob , but now in the basis BiUKuBbK,- 
If G denotes the matrix corresponding to the base change 

Siu/cu£^5iu/cu a^/c, 

then M is equal to the upper left block of the matrix GNG~^ . By the definition 
of the base change, the matrix G has a particular simple appearance (in block 
form) : 

\U V z) 

while G~^ is then equal to 

/ 

/ 

-z-W -Z~^V Z~ 

By the definition of the new basis we obviously get that U = Nic^Bi j ^ = ^K.,K. 
and Z = Nk,c = I + T. 

Simple matrix calculation implies then that M is equal to Nq^^t^^—Nq^^c-Z~^U . 
Since Z = I + T is invertible and Z~^ = (/ + T)~^ = Y^^=q '^^ > S^t 
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Lemma 7.3 The matrix of dq in the basis {x + | x € Si} is equal to 

oo 
fc=0 

□ 

By its definition, K \s a subcomplex of (5, 83) (with the boundary map inher- 
ited from (9b), and by Property (7.1) it easily foUows that H^:{K) = 0. Now 
the short exact sequence 

of sequences induces an exact triangle on the homologies, which (by the van- 
ishing of H:^{K) ) provides an isomorphism between H^{B, 83) and H^{Q, dq) . 
Since we are working over the field Z/2Z, it follows that B and Q are, in fact, 
homotopy equivalent. 

Proposition 7.4 The factor complex [Q^dq) is chain homotopy equivalent 
to {B^ds). □ 

7.2 Invariance under nice isotopies 

In the following three subsections we will compare domains and elementary 
domains of two nice Heegaard decompositions: 2) will denote the diagram 
before, while T)' the diagram after the nice move. To keep the arguments 
transparent, we will adopt the convention that elementary domains in 3 (in 
S)') will be typically denoted by Di (and D[, resp.), while domains in D (and 
in 2)') will be typically denoted by or by A (and T)'-, A' for T)' ). 

We start with examining nice isotopies. Assume that we isotope an a -curve 
ai by a nice isotopy; let a'^ denote the result of the isotopy and let 2) and & 
denote the Heegaard diagrams before and after the isotopy, respectively. Recall 
that the isotopy is determined by a nice arc 7 (along which the fingermove is 
performed). Near every intersection point Xi of 7 with a /3 -segment /3j there 
are two new intersection points between a'l and (5j ; the two points will be 
denoted by fi and Cj . We follow the convention that when using the induced 
orientation on the bigon (created by the finger move) with corners fi and , 
we traverse from fi to Ci on a'l . 

To apply the result of the previous subsection, let B = CF(D') , with genera- 
tors S' and notice that the elements of S (i.e., generators originated from the 
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Heegaard diagram Xi) can be viewed naturally as elements of S' . This set S 
will play the role of Bi , while fC (and C ) will be the set of basis vectors having 
an fi {ei, resp.) as a coordinate. The map J(/jy) = e^y determines a bijection 
J: /C — > C which, (as we shall see in Lemma 7.5) satisfies the requirements of 
Subsection 7.1. A filtration on the vector space generated by the elements of 
C is given by the linear ordering of the points along the arc of a'l containing 
all these points. The property required by Equation (7.1) is given (in fact, in a 
much stronger form) by the following: 

Lemma 7.5 Let /^y G /C and ejy' € C denote elements of S' which contain 
fi, resp. Cj as a coordinate. (As always, the same symbols also denote the 
corresponding basis vectors of CF(D') .) Then the set Tlf^y^e^y' is nonempty if 
and only if i = j and y = y' . In this case ^fiy,eiy consists of a single bigon. 

Proof Consider any D' G SJtj.y g y'; by our orientation convention, the inter- 
section dD' n a'l is an embedded arc from fi to ej . First we wish to identify 
this arc. In fact, there are two paths on a'l connecting fi and ej : one passes 
along the part of the curve ai not affected by the finger move, while the other 
one is contained by the part created by the finger move. By Lemma 3.2, there 
is a basepoint next to the first path (on its either side), hence that cannot 
be used when considering empty bigons or rectangles connecting fi with some 
Cj . Therefore, dD' PI a'l must be the second path. The orientation convention 
shows that V contains the new elementary bigon B' constructed during the 
isotopy with multiplicity 1. This shows that /^y and ejy' differ only at one 
coordinate, so y = y' , and moreover that fi and ej are on the same f3 -circle. 
Traversing along that /3 -circle (starting at fi ) the first intersection with a'^ is 
by definition ej . The fact that V has two convex corners now implies that D' 
in fact coincides with the bigon from /^y to ejy. □ 

We define the subcomplex K C CF(2)') as in Subsection 7.1, i.e., it is generated 
by the basis vectors corresponding to the elements of /C together with their d^i' - 
images, and then we take the quotient complex (Q, dg) . Consider now the map 
F: CF(D) ^ Q defined by 

X x + K. 

Since by Lemma 7.5 any vector in K has a component which contains one of 
fi or ej as a coordinate, F is clearly injective. Now, an element of S' is either 
in S or contains an /j- or an -coordinate, hence dimCF(2)) + dimK = 
dim CF{D') . Thus, the map F is a vector space isomorphism. Next we want to 
show that the map F is a chain map, that is, -F((9x)(x)) = 9q(-F(x)). In order 
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to achieve this, we need a geometric description of the boundary map dq . We 
start with a definition. 

Definition 7.6 Fix x,y £ S C S' and call a sequence C = (P^,I?2) • • • 

of domains in D' a chain of length n connecting x and y if for z = 1, . . . , n — 1 

we have kj = /jk. € IC, Ij = J(kj) = e^k^ G £ and 

Tiie definition allows n = 1, when the chain consists of a single element V G 
9}lx,y ■ A domain D'^ can be associated to a chain C by adding the domains 
V[ appearing in C and subtracting the bigons in 9Jt^. jj-j^.^ for kj appearing in 
the chain. 

The interpretation of the product in Lemma 7.3 then easily implies 

Proposition 7.7 For x,y G CF(2)) the matrix element (5q(x + K),y + K) 
is equal to the (mod 2) number of chains connecting x and y . 

Proof The number of chains is equal to the cardinality of the set 

By the definition of the matrix elements, this number is (mod 2) equal to 
the (x, y)-element of the matrix N^-^^^q-^ — "^'^Lo ^Bi,C ' ■ N]c,Bi j which, by 
Lemma 7.3 is equal to the matrix element of the boundary operator dq . This 
identity verifies the statement. □ 

Remark 7.8 Notice that according to Lemma 7.5, the space h ^2 = 
J(k2) (and ki 7^ k2 j is necessarily empty, which implies that in fact any chain 
is of length one or two. 

Our final aim in this subsection is to relate, for any x, y G S , the set 9?tx,y 
with the set of chains in T)' connecting x and y. As we already explained, 
the intersection points x, y can be regarded as elements of S' ; the set of do- 
mains connecting them therefore will be denoted by 7r2'(x, y) and vrl' (x, y), 
respectively, indicating the diagram we are working in. 

Given x, y G 5 , we define a map 

<^:^f(x,y)^vrf(x,y) 
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as follows. Recall that the nice isotopy is defined by a nice arc 7; let us consider 
an e-neighbourhood of 7 and suppose that the finger move took place in this 
neighbourhood. Let {Di}^^ denote the set of elementary domains for D. For 
each i = 1, . . . ,ni, choose a point pi in Di, which is not in the e -neighborhood 
of 7 . Consider a domain A' G Trf (x, y) and define 

m 

$(AO = ^np^(A')-A. 

i=l 

According to the next lemma, the map $ well-defined, i.e. is independent of 
the choice of pi . 

Lemma 7.9 Let p and q be two points in the Heegaard surface which can be 
connected by a path rj which crosses none of the cx- or P -circles for S ; i.e. 
p and q he in the same elementary domain of D (but the path rj might cross 
7, and hence p and q might be in different elementary domains of Ti' ). Then, 
given X, y G 5, and A' G Trf' (x, y), we have that np(A') = ng(A'). 

Proof The path rj crosses a'l some even number of times (with intersection 
number zero), in the support of the isotopy. However, by the hypothesis on x 
and y , we know that A' has no corners on this portion of a[ , hence the result 
follows readily. □ 

It is easy to see that $(A') does indeed give an element of 7r|'(x, y): thinking 
of the condition that A' G vr® (x, y) as a system of linear equations parame- 
terized by intersection points between the circles of T>' (Equation (6.1)), those 
equations are easily seen to hold at the intersection points between the circles 
of D as well. 

Lemma 7.10 The map $ is a bijection between the two sets of connecting 
domains. In addition, fi{^{A')) = )u(A') for all A' G 7rf'(x, y). 

Proof Recall that the nice arc 7 , thought of as a curve in 2) , starts out at 
7(0) G «! , and we denoted the elementary domain having 7(0) on its bound- 
ary (but disjoint from 7(t) for small t) by Di. Then 7 proceeds through a 
domain D2, crosses some further collection of domains {-Djj^^g , and then ter- 
minates in the interior of an elementray domain which we label Df. Note that 
the domains Di for i = 1, . . . , / are not necessarily distinct. The elementary 
domains Di and Df are replaced by domains D[ and D'jr in £)'. The new 
diagram 3' contains also a sequence of new elementary domains, which consist 
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of a sequence of rectangles {R^}f^i (in a neighborhood of 7), terminating in 
a bigon B' (which contains 7(1) in its interior). Other elementary domains in 
D' correspond to connected components of Di \ Di D 'j , where here Di is an 
elementary domain for D . 

Note that the local multiplicities of a domain in vrl'' (x, y ) (with no corners 
among the {ej,/i}) at these new domains {R[}^^i and B' are uniquely deter- 
mined by their local multiplicites at all the other outside regions. This follows 
easily from a local analysis (using Equation (6.1) at the new intersection points, 
along with the hypothesis that none of these intersection points is a corner); 
see Figure 31. This gives a map 7r2'(x, y) — y irf (x, y) which is an inverse 
to <I>, proving that <1> is a bijection. 

We now check that /x(^>(A')) = ^(A') for any x, y e 5 and A' e 7rf'(x, y). 
Since x and y are both in <S, the point measures at x (or y) of A' and <I>(A') 
are equal. Therefore to check that /i(<^(A')) = )u(A') we only need to deal with 
the Euler measures. To this end, we compare domains in D and 2?'. Recall 
that the arc (thought of as supported in D ) specifying the isotopy started at the 
elementary domain Di , crossed its first domain labelled D2 , and terminated in 
Df . Let us assume for notational simplicity that the three elementary domains 
Di , D2 , and Dj are distinct. Then, in S', the corresponding domains D[ , , 
and D'jr acquire two additional corners. (Note that D2 is not an elementary 
domain, as 7 disconnects D2 ; but all its elementary components appear with 
the same local multiplicity in A'.) Hence, for i = 1, 2, or /, we have that 

e{D'^ = e(A) - \. 

Moreover, the diagram 3' contains also a new bigon B' , with e{B') = ^. By 
analyzing corners, we see that if rii denotes the local multiplicities of Di , and 
if b denotes the local multiplicity of B' in $(A') , then b — Uf = ni — n2 ■ All 
other elementary domains in T)' either are the new rectangles, which have Euler 
measure zero, or they are components of the complement Di \ {-jODi) in T> . In 
<I>(A') each such elementary domain appears with the same local multiplicity 
as D'' had in A' ; moreover the sum of the Euler measures of these componets 
add up to the Euler measure of A'. Putting these observations together, we 
conclude that e(<^(A')) = e(A') (see Figure 31 for an illustration). Note that we 
have assumed that Di, D2, and Df are all distinct. The above discussion can 
be readily adapted to the case where this does not hold (e.g. if Di = Df ^ D2 , 
then D[ = D'j acquires four extra corner points, and e{D[) = e{Di) — 1). □ 

Our next proposition will make use of the following result of Sarkar. Note 
that Sarkar's proof is combinatorial, derived using properties of the Euler mea- 
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Figure 31: Bijectivity of domains. 



sure and the point measure (i.e. taking the definition of Maslov index as in 
Equation (6.2)). 

Theorem 7.11 (Sarkar, [20, Theorems 3.2 and 4.1]) Supposethat D = (S, a, (3, 
is a nice diagram, and define the Maslov index of a domain using the combina- 
torial formula of Equation (6.2). Then the Maslov index fi is additive, that is, 
if T>i € '/r2(x, y) and T>2 € 7r2(y, z) then for Pi U P2 £ 7r2(x, z) we have 

□ 

Lemma 7.10 has then the foUowing refinement: 

Proposition 7.12 Given x, y G S, there is a (canonical) identification be- 
tween TX^y and the set of chains in 3' connecting x to y (in the sense of 
Definition 7.6). 

Proof Recall that a chain C connecting x, y € 5 C 5' naturally defines a 
domain 2?^ € irf (x, y) by taking the domains of the chain with multiplicty 
one, and the bigons of j, with multiplicity —1. According to Theorem 7.11 
we have that /x(P^) = 1 , hence by Lemma 7.10 the domain $(D^) also satisfies 
fi{^{T>Q)) = 1. The construction of $ and the fact that T>q is derived from 
a chain implies that $(P^) > 0, and since 7 avoids all the basepoints we also 
get that n^(^{V'^)) = 0. Therefore we conclude that $(P^) G 

Conversely, we start with a domain A G S!Jtx,y • According to Lemma 7.10, there 
is a corresponding domain A' G 7r2''(x,y) with $(A') = A. We must argue 
that this domain A' is in fact the domain associated to a chain C (in the sense 
of Definition 7.6); and indeed this chain is uniquely determined by its underlying 
domain A' = D'^y. We continue with the notation from Lemma 7.10. The nice 
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arc 7 starts at the elementary domain Di (for S), immediately crosses D2, 
and terminates in rii denotes the local multiplicity of A' G vrl' (x, y) at 
D[ , while the local multiplicity of A' at B' is b. 

Case 1: Assume that rii = Uf = 0. In this case the length of the chain is 
determined by its domain: if V is the domain associated to a chain connecting 
X to y, and b denotes the local multiplicity of this domain at the new bigon 
B' , then the length of the chain (as in Definition 7.6) is given by 1 — 6. Since 
X, y € S, we have that rii — n2 = b — rif . Thus, since n2 is at most 1, and 
ni = nj = , we conclude that 6 = or 6 = — 1. 

Now, suppose that A G 9Jt®(x, y), and the corresponding A' (with <1>(A') = 
A) has 6 = 0. Then, this implies that n2 = 0, and in fact that any chain 
representing A' has length one. 

Next suppose that A' G vrl' (x, y) has 6 = — 1. Then we claim that there 
is a unique chain whose domain coincides with A'. This follows from a case- 
by-case analysis, considering the various possibilities for the starting domain 
A € 7r2'(x, y), as we will explain below. 

We start with the case where A is a rectangle. Any rectangle (such as A) 
is tiled by elementary domains, each of which is a rectangle. Equivalently, A 
contains a grid of parallel a - and parallel /3-arcs. The nice arc 7 enters the 
«! -labelled boundary arc of A, where it cannot cross any of the other parallel 
Q -circles, 7 possibly crosses some of the /3-arcs, and then it exits on one of 
the two /3~arcs on the boundary. There are two subcases, according to which 
direction 7 turns. More precisely, let 70 be the connected subarc of 70 A which 
contains the initial point of 7. Then, 70 separates A into two components, 
one of which contains three corners of A , and the other one contains only one. 
The component containing one of the corners of A might contain a coordinate 
of X or a coordinate of y. We assume the latter case (the former case follows 
similarly). Moving ai along 7 to get a'^ , we find two intersection points and 
fi which are nearest to the terminal point of 70 . In the case we are considering, 
there is a bigon (supported inside A ) connecting some coordinate of y , which 
we label yi , to /j. In fact, writing y = yik', we can consider the generator 
k = /jk'. We claim that: 

• There is a chain whose underlying domain is A', gotten by a rectangle 
connecting x to e^k' , supported inside A , followed by the bigon B' from 
/jk' to y . We call this the canonical chain for A2 . 

• The aforementioned canonical chain is the only chain connecting x to y , 
and whose support is A' . 
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The first claim is straightforward. Suppose we have any chain whose domain 
coincides with A'. We have seen that that chain has length two; i.e. we can 
write V'l G ^x,ejt ™d 2?2 ^ ^%ty Our goal is to show that this chain 
coincides with the canonical one. To this end, consider the bigon B' (in the 
canonical chain) connecting /j to yi . This in turn must contain an elementary 
bigon B'q . Clearly, one of or T>2 , call it D'^ , must contain B'q as well; 
and hence V'^ must be a bigon. We argue that V'^ must be supported inside 
B' . To see this, note that B' has a point on its a -boundary and another 
point on its f3 -boundary, which have push-offs lying outside the support of 
(since they are both supported outside A, but not in the finger move region). 
Moreover, since each V- contains corner points of A, this actually forces T>^ 
and B' to have the same support. This also forces i = 2, since the terminal 
points coincide, giving 'D2 = B' as domains connecting intersection points. It 
follows easily now that our chain coincides with the canonical chain. 




Figure 32: A rectangle A turning into a chain. At the left, we have a rectangle 
from X to y, which is cut across by some collection of 7-arcs, labelled by oriented, 
dashed arcs. (Here, we have chosen to illustrate the case of two such arcs.) The initial 
one is labelled 70 . After the finger move is performed, we arrive at the new domain 
pictured on the right. Note the small elementary domain _Bq, which is a bigon; this is 
contained in the larger (shaded) bigon called B' in the text. The two regions near A' 
where the local multiplicity of 2?^ (from the text) is guaranteed to be zero are indicated 
by stars. 

A similar analysis holds in the case where 7 turns the other direction (except 
in this case, the bigon B' connects x to e^k'). Indeed, a similar analysis can 
be done in the case where A is a bigon, instead of a rectangle. This concludes 
the proposition, provided ni = nj = Q. 

When the nice arc starts or terminates in a bigon, the above discussion requires 
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some modifications. In this case, we no longer know that ni = nj = 0; and 
indeed this means that the length of a chain is no longer necessarily given by 
1 — 6. However, we still know that 0<ni + nj<l: ni=n/ = l would mean 
that both Di and Df are bigons, contained by A, which can contain at most 
one elementary bigon. The cases where rii + rif = was treated before; so it 
remains to consider cases where ni = and nj = 1 or ni = 1 and Uf = 0. 

Case 2: Suppose ni = and nj = 1. We consider now A € 7r2'(x, y). 
The fact that rij = 1 ensures that the region Df is contained in A. Thus, Df 
cannot contain a basepoint, and hence it must be a bigon. Now, considering 
Euler measures, we can conclude that A is a bigon as well, and the nice arc 7 
starts on the boundary of A. Since A is a bigon, we can write x = xik' and 
y = 2/1 k'. 

We have the following subcases: 

(2-a) The nice arc 7 terminates outside of A. 

(2-b) The nice arc 7 is supported entirely inside A, terminating in 
its elementary bigon. 

(2-c) The nice arc 7 crosses A, and eventually reenters it, termi- 
nating in its elementary bigon. 

Consider first Case (2-a). Clearly, A' in this case has negative local multiplicity 
somewhere, and hence we can conclude that A' represents a chain of length 2 . 
We argue that that chain is uniquely determined. To this end, let 70 denote 
the connected component of A 07 containing the initial point of 7. The arc 70 
disconnects A . When we thicken up 70 , we see that the endpoint of 70 gives 
rise to two intersection points and /j of a'l with f3i . Indeed, inside the tiling 
of A , we can find a new elementary bigon B'q . This elementary bigon B'q is 
contained in a unique bigon B' which contains one of the corners of A: either 
the initial corner xi or the terminal one yi . Assume it is the terminal corner. 
Then, B' is a bigon connecting /jk' to yik'. We claim: 

• There is a chain whose underlying domain is A', gotten by bigon from 
X = xik.' to ejk', supported inside A, followed by the above bigon B' 
from /jk' to y . We call this the canonical chain for A' . 

• The canonical chain is the only chain connecting x to y and whose sup- 
port is A'. 

The first claim is straightforward. For the second, consider any chain !)[ and 
T>2 with the stated support. Note that B'q is contained in one of or D2 j 
denote the one it is contained in D'^. A geometric argument as before (using 
the properties that T>'^ contains B'q, and it has one of xi or yi as a corner) 
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shows that i = 2 and indeed = B' . It is easy to conclude that the chain 
coincides with the canonical chain. 

Consider next Case (2-b). In this case, it is straightforward to see that A' is an 
embedded bigon. As such, we cannot find any decomposition of it as a length 
2 chain; i.e. it corresponds to a length 1 chain. These two cases are illustrated 
in Figure 33. 

Finally, Case (2-c) follows the same way as Case (2-a). 




Figure 33: Cases (2-a) and (2-b). 

Case 3: Suppose that ni = 1 and nj = 0. We can assume that n2 = 
(for otherwise A and A' agree: both are bigons). 

We have that A is a bigon, as it contains the elementary domain Di (which 
in turn must be a bigon). But in this case, A' is a positive domain with 
//(A') = 1, which contains the elementary bigon Bq. Evidently, this forces A' 
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to be a bigon, as well. Thus, A' is the domain of a length 1 chain. Since it is an 
embedded bigon, it cannot be realized as the domain of a length 2 chain. □ 

Lemma 7.13 The map F: (CF(2)), f}^)) — >■ (Q, dq) is an isomorphism of chain 
complexes. 

Proof Recall that F is a vector space isomorphism, therefore we only need to 
verify that the matrix elements (S^x, y) and {dQ{x + K),y + K) are equal. By 
Proposition 7.7 the latter number has been identified as the number of chains 
connecting x and y in D' . Proposition 7.12 then allows us to conclude the 
proof. □ 

Now we are ready to show the isomorphism of the groups of HF(S!)) and HF(S') : 

Proposition 7.14 The homology of {Q^dq) is isomorphic to both 

(1) H^{CF{'D),d^) and to 

(2) H,{CF{J)')M. 

Consequently, if the nice diagrams D and 3' differ by a nice isotopy then 
HF(D) ^ HF(D'). 

Proof According to Lemma 7.13 the map F provides an isomorphism be- 
tween the chain complexes {CF{D),dxi) and {Qjdq), and hence induces an 
isomorphism between their homologies. This verifies (1). 

To prove (2) consider the exact triangle of homologies given by the short exact 
sequence 

O^K ^ CF(2)') ^ Q ^ (7.2) 

of chain complexes. By Lemma 7.5 the map d^' is injective on the basis vec- 
tors corresponding to the elements of /C, and since it obviously surjects as a 
map from the subspace spanned by these vectors to their -image d^t'lC, we 
get that H^{K) = 0. Exactness of the triangle associated to the short exact 
sequence of (7.2) now verifies (2). □ 

Remark 7.15 According to the adaptation of Proposition 7.4, the chain com- 
plexes {CF (Tl),d^) and {CF{D'),d^') are, in fact, chain homotopy equivalent 
complexes. 
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7.3 Invariance under nice handle slides 



Next we will consider the case of a nice handle slide. The proof of the invariance 
of the homology groups in this case will be formally very similar to the case of 
nice isotopies. 

Let D = (S, ct, /3,w) be a nice diagram, equipped with an embedded arc S 
connecting ai to 02 in an elementary rectangle R, and let 3' = (S, a', /3,w) 
denote the diagram resulting from the nice handle slide of ai over 02 along 
6. In particular, let a'^ denote the curve replacing ai in the new diagram. 
Recall that ai , a'^ and 02 bound a pair-of-pants in the Heegaard surface, 
which contains the handle slide arc S. 

Orient 02 as the boundary of this pair-of-pants (which in turn inherits an ori- 
entation from the Heegaard surface), and order the intersection points with the 
/3 -curves according to this orientation, starting with the point which follows 
the endpoint 5(1) of the curve 5. Denote these intersection points by {ej}"^^. 
Each intersection point ej € 02 H /3;j(-j) has a corresponding nearest intersection 
point fi G a'l R /3fc(j) ; see Figure 34 for an illustration. 




Figure 34: Nice handle slide. We have illustrated the pair-of-pants in a nice handle 
slide (of ai over 02). The transverse arcs are pieces of /3 -curves. We have also 
shown here the numbering conventions for intersection points of the /3 -curves with 
a2 , and with part of a'^ . Intersection points of ai with the (3 -arcs arc indicated by 
hollow circles; each has a nearby matching solid circle (which is used in the one-to-one 
correspondence between generators for S) and certain generators in J)'). 

Let S and S' denote the set of generators for 2) and 2)' . Generators of 3' 
can be partitioned into two types: 

• Those generators which do not contain any coordinate of the form fi. 
These generators are in one-to-one correspondence with the generators 
5 of !l) (via a one-to-one correspondence which moves the coordinate on 
Qi to its nearest intersection point on a'l , and which preserves all other 
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coordinates). We will suppress this one-to-one correspondence from the 
notation, thinking of S subset of S' . 

• Those generators which contain a coordinate of the form /j . (Note that 
all the generators contain a coordinate of the form Cj .) We subdivide the 
set of these generators into two subsets. Let fC denote those generators 
which contain fi and ej with i > j , and let C denote those generators 
which contain fi and ej with i < j . 

The map fiCjx i— > fjCiX determines a bijection J: /C — > C (which, as we 
shall see in Lemma 7.16, satisfies the requirements from Subsection 7.1). There 
is a rectangle supported in the pair-of-pants, with corners fi , , ej and fj , 
connecting fiCjx with fjCiX. Let K denote the subspace of CF(2)') generated 
by the basis vectors corresponding to the elements of /C together with their 
-images. By ordering the pairs fiCj with the lexicographic ordering (i.e., 
first according to the index of /, then according to the index of e) we get a 
filtration on the vector space spanned by the basis vectors corresponding to the 
elements of C. 

In the following we will need a more detailed understanding of the sets QH^'j , 
leading us to the appropriate version of Lemma 7.5 in the context of handle 
slides. Recall that a nice handle slide is defined by an arc 5 contained by 
a single elementary rectangle R , with the assumption that Di , the domain 
containing 5{0) on its boundary, but different from R, contains a basepoint. 
Let Df denote the domain having (5(1) on its boundary (and different from 
R). 

Lemma 7.16 Suppose that i > j,l > k and let k = /jCjX, 1 = fkSiy denote 
elements of KL and C, resp. Then the set OK^j is nonempty if and only if 
either i = l,j = k and x = y, or if 1 is in a higher Eltration level than 
J(k) = fjeiii.. In addition, the set 9Jly.e^.x /je^x contains a single element, 
and for all 1 ^ fjGiy any domain V € ^JT^'j contains the elementary domain 
Df = D'j with multiplicity 1. 

Proof We will proceed by a case-by-case analysis of possibilities for a domain 
V € 9Jt^ J . Since k G /C and 1 € i2 , one of the coordinates (or both) on a'^ and 
a2 must be different in these intersection points. Notice first that there are 
two arcs on a'l connecting any two fi and fk , but one of them passes by two 
bigons on one side and a basepoint on the other, hence only one of these two 
arcs is allowed to appear in the boundary of any D' G (since D' contains 
at most one elementary bigon and no basepoint). 
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Figure 35: An illustration of Lemma 7.16 The shaded regions represent parts of 
the domain V . 

Assume first that T>' is a bigon, and the differing coordinate is on the curve a'^ . 
The relevant moving coordinates are therefore fi and fk , while ej = ei , and 
hence i > j = I > k. Considering the orientation conventions in the picture 
(and the fact that V does not contain two elementary bigons or a basepoint), 
we deduce that any positive bigon from fi to fk with i > k contains all 
with i > m > k. But this violates the condition that T>' is an empty bigon. 
(See the first picture in Figure 35.) 

As the next case, assume now that V is still a bigon, but the moving coor- 
dinates are on a2 ■ If the bigon contains fj and fi on its boundary, then (by 
the orientation convention, together with the fact that D' does not contain the 
baspoint) we must have j < I and for k and 1 to be in IC and £. resp., we need 
j < i = k < I . In this case, however, fi = f^ will be a coordinate contained in 
P', contradicting the fact that it is an empty bigon. (See the second picture 
in Figure 35.) Otherwise, if T>' does not contain fj and fi (on its boundary), 
then either I < j and we cannot choose fi = ft to satisfy the constraints, or 
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j < I. In this case, the orientation convention for V going from k to 1 impUes 
that Df = D'jr is in D' , and furthermore j < i = k < I , hence the filtration 
level of 1 is higher than that of J(k). (See the third picture in Figure 35.) 

Assume now that D' is an empty rectangle, hence there are two coordinates 
which move. If only one of them is on the curves a'l or a2 , then the arguments 
above apply verbatim. So consider the case when both coordinates on a'^ and 
a2 move. If i < k then by the assumption on k and 1 we have j < i < k < I , 
and by the orientation convention (which dictates that we should move from 
Cj to ei) it follows that (in order to keep the domain empty) V must contain 
Df = D'j . (See the fourth picture in Figure 35.) Assume now that k < i, 
so that T>' contains the arc in a'l between and /j. This implies that D' 
also contains the arc in a2 connecting to e, . The emptyness of P' dictates 
j < k < i <l . If at one end we have strict inequality, then by the fact that T>' 
has multiplicity or 1 for each elementary domain, we get that we pass on 02 
from ej to ei through the point 5(1). Notice that the claim on the filtration 
level also follows at once. (See the fifth picture in Figure 35.) The last case to 
examine is when j = k < i = I . In this case there is a single rectangle in 
(any other domain which has these four corners must contain two elementary 
bigons). This completes the proof. □ 

Notice that Lemma 7.16 verifies the property of the map J required by Equa- 
tion (7.1). As before, the subspace K defined above is a subcomplex of CF{D') , 
and therefore we can consider the quotient complex {Q^dq). The map F : CF{D) 
Q is again defined by the simple formula 

X i-> X + 

As for nice isotopies, we define the chains in 2*' as: 

Definition 7.17 For x,y e S C S' a sequence C = (P'^ , P^, . . . , P(,) of 
domains in T)' is a chain (of length n) connecting x and y if kj = fiCjh'j^ € IC, 
li = J{ki) = fjCik'^ e C (i = l,...,n-l), and 

As before, the definition allows n = 1, when the chain consists of a single 
element V G ■ domain Vq can be associated to a chain C by adding 
the domains T>[ appearing in C together and subtracting the rectangles in 
j(k ) ^« appearing in the chain. 

The adaptation of Proposition 7.7 shows that the matrix element (9q(x + 
K),y + K) is determined by the number of chains connecting x and y in J)': 
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Proposition 7.18 For x, y G CF(3) the matrix element (9q (x + K ) , y + ) 

in (QjOq) is equal to the (mod 2) number of chains connecting x and y. □ 

There is a map 

cl>:^f(x,y)^vrf(x,y) 

defined analogously to the map $ for the case of nice isotopies. Specifically, in 
the present case, we have the small domains for which are those elementary 
domains which are supported inside the pair-of-pants determined by ai , a'l , 
and 02 '■ these are the sequence of rectangles between a'l and a2 , and also the 
two bigons B'^^ and B'^ , formed from the rectangle R in D containing the curve 
6. All other elementary domains for J)' are called large domains. The large 
domains in D' are in one-to-one correspondence with the domains of D . 

If A' = ^rriiD'- € 7r2''(x,y) is a domain in 3', we let <I>(A') denote the sum 
gotten by dropping all the terms belonging to small domains, taking the special 
rectangle R with the same multiplicity as B'^ had in A' , and viewing the result 
as a domain for T) . Note that the multiplicity of B'^ in any A' e vrf (x,y) (for 
X, y G 5) coincides with the multiplicity of B'^; this remark is analogous to but 
somewhat simpler than Lemma 7.9, and is left to the reader to verify. 

Lemma 7.19 The map $ is a bijection between 7r2''(x, y) and 7r2'(x, y) and 
/i($(A')) = fi{A') for all A' G 7rf'(x,y). 

Proof The proof of bijectivity is analogous ot the proof of Lemma 7.10. The 
key point is that the local multiplicities of any A' G vrl' (x, y) (with x, y G 5) 
at the small domains are determined by the local multiplicities of A' at the 
large domains. 

The verification of /u(<l>(A')) = /-f(A') needs a little more care than was required 
in Lemma 7.10. It is not true in general that both the Euler and the point 
measures remain invariant. Instead, we find that the elementary domain Di in 
D is replaced by a new elementary domain D[ for 2?', with e{D[) = e{Di) — 1. 
Moreover, the rectangle R containing 5 in D , which has Euler measure equal 
to zero, is replaced by two elementary bigons B'^ and B'^ with Euler measures 
i each. Thus, if b denotes the local multiplicity of A' G vrf (x, y) at B'^ , and 
ni is the local multiplicity of D[ in A' , then we find that 

e($(A')) = ni-6 + e(A'). 

Similarly, the point measure of A' at each coordinate of x other than the coor- 
dinate on a2 coincides with the point measure of <I>(A') at the corresponding 
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Figure 36: Transforming domains under handle slides. The local multiplicities 
before the handle slide (on the left) determine the local multiplicities at all regions 
afterwards (on the right). In particular, the generator on the left (indicated by the 
dark circle) which had point measure given by "■3+ni+^3+m4 taken to a generator 
(also indicated by the dark circle) which has point measure "3+»4+m3+m4-2b+2ni _ 



coordinate. However, for the coordinate Cj on 02 , we find that 

n,(A')=n,($(A'))+(^). 

(See Figure 36.) Combining this with the analogous statement for the y gen- 
erator, and adding, we conclude that fi{^{A')) = ^(A'), as claimed. □ 

Proposition 7.12 has the following analogue for handle slides (though the num- 
ber of cases is slightly smaller): 

Proposition 7.20 Given x, y € S, there is a (canonical) identification be- 
tween the elements of 9Jlx,y chains connecting x to y in D' , in the 
sense of Definition 7.17. 



Proof As before, for given x, y € 5 C 5' , a chain C connecting x to y 
naturally defines a domain € Trf (x, y). Consider <I>(D^) for this chain C . 
By Lemma 7.19 combined with Theorem 7.11, we see that <1>(P^) is an element 

inmil^. 

Conversely, start with A € 9^xy According to Lemma 7.19, there is A' G 
7r2''(x, y) with <^(A') = A. We claim that A' is the domain associated to 
a chain, and indeed that the chain is uniquely determined by its underlying 
domain. 

Continuing with notation from Lemma 7.19, there are domains Di and Df 
which contain 5(0) and 5{\) on their boundary, but are different from the 
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rectangle R containing 5 . By hypothesis, the local multiplicity ni of A' at D'^ 
vanishes. We will also consider the local multiplicity b at the two bigons B'^ 
and B'^. 

Case 1: Uf = and 6 = 0. The condition that 6 = ensures that the length 
of the chain is one. Thus, in this case, A' is the domain of a chain of length 
one connecting x to y. 

Case 2: nj = and 6 = 1. Again, nj = ensures that the length is at most 
two. Consider A . Letting R be the domain in D containing the nice arc 5 , the 
fact that 6 = 1 ensures that the local multiplicity of A at i? is 1. Moreover, 
the local multiplicity of A at Di and Dj are both zero. It follows that A is 
a rectangle with boundary on ai and 02 ■ 

Note that A' contains two elementary bigons ( B'^ and B'^ ) , and hence it follows 
that it must correspond to a length two chain: !)[ contains one of the bigons 
and T>2 contains the other one. 

Case 3: nj = 1 and 6 = 0. The condition that 6 = ensures that the length 
of the chain is one (i.e. this case is formally just like Case 1). 

Case 4: Uf = 1 and 6 = 1. Note that if = 1, then its corresponding 
domain Df must be an elementary bigon. It follows that A, which contains 
Df, must also be a bigon. Since ni = 0, this in fact is a bigon connecting two 
points on ai . Correspondingly, A' contains three elementary bigons: B[^, B'^, 
and Df = D'j. Thus, it must correspond to a chain of length at least three. 
The length of the chain can be no longer than three, in view of Lemma 7.16. 
Let xi resp. yi denote the coordinate of x resp. y on ai . Let e, denote the 
coordinate of x (and hence also y) on a2- Thus, we have some tuple t with 
the property that x = xicit and y = yiCjt. 

The (3 -arc on the boundary of the bigon A from x to y also crosses 02 in a 
pair of points Cj and , which we order so that j < k. Indeed, the fact that 
the bigon is empty ensures that j < i < k. There is now a chain: 




Here, by Lemma 7.16, must contain the bigon Df . Moreover, by orderings, 
we see that !)[ contains B'^ and contains B'^ . These properties, along with 
the fact that has an initial corner xi while P3 has terminal corner yi , 
ensure that the chain is unqiuely determined by the domain. □ 
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Figure 37: An illustration of Proposition 7.20. At the left, shaded regions repre- 
sent the domain A in the diagram D before the handleslide; these get transformed to 
chains for the diagram S)' after the handleslide, as indicated on the right. (Note that 
regions with local multiplicity —1 arc hatched, rather than shaded.) Components of 
the initial point x are indicated by dark circles, and components of the terminal point 
y are indicated by white circles. Components of intermediate generators appearing in 
the corresponding chains arc indicated by gray circles. (For the reader's convenience, 
we have indicated the a -circle not part of the diagram by a dashed arc.) 

Lemma 7.21 The map F : CF(2)) — ?• Q is an isomorphism of chain complexes. 

Proof As before, it follows from the construction that F is a vector space 
isomorphism. In order to show that it is an isomorphism of chain complexes, by 
Proposition 7.18 it is enough to show that for generators x, y G 5 the elements 
of the set Tt^ are in one-to-one correspondence with the chains connecting x 
and y in 2)', which is exactly the content of Proposition 7.20. □ 

Proposition 7.22 The homology of [Q^dq) is isomorphic to both 

(1) H^{CF{^),d^) and to 

(2) H4CF{D'),d^>). 
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Consequently, if the nice diagrams 2) and D' differ hy a nice handle slide then 
HF(D) ^ HF(D'). 

Proof Since the property verified by Lemma 7.21 (together with the result 
of Proposition 7.18) shows that F is a chain map, and simple dimension rea- 
sons show that it is a vector space isomorphism, we get that F induces an 
isomorphism on homologies. On the other hand, H^,{Q,dQ) is isomorphic to 
i?^,(CF(2)'), ^2)') ) since in the exact triangle of homologies induced by the short 
exact sequence — > if — )■ CF(£)') ^ Q — > the homology groups of K are 
obviously 0. This last observation concludes the proof of the invariance under 
nice handle slides. □ 

Remark 7.23 Once again, according to the adaptation of Proposition 7.4, the 
chain complexes (CF(2!)), and {CF{D'), d-x)') are, in fact, chain homotopy 
equivalent complexes. 

7.4 Invariance under nice stabilizations 

Recall that we defined two types (type- 6 and type- 5) of nice stabilizations, 
depending on whether the stabilization increased the number of basepoints or 
the genus of the Heegaard surface. In this subsection we examine the effect of 
these operations on the chain complex associated to a nice diagram. A nice 
type-g' stabilization is rather simple in this respect, so we start our discussion 
with that case. 

Theorem 7.24 Suppose that 2? is a given nice diagram, and 2)' is given 
as a nice type-g stabilization on T) . Then the chain complexes (CF(2)), (9x)) 
and {CF(Tl'),d'X)') are isomorphic, and consequently the Heegaard Floer groups 
HF(!l)) and HF(2)') are also isomorphic. 

Proof Let D denote the elementary domain in which the nice type-5 stabi- 
lization takes place, and denote the newly introduced curves by anew and Pnew ■ 
By the definition of nice type- 5 stabilization, the unique /3 -curve intersecting 
anew is Pnew , and anew H Pnew Comprises a single point, which we will denote 

by Xnew ■ 

Suppose now that x = {xi, . . . ,Xn} is a generator in 2) . Since on anew of T)' 
we can only choose Xnew as a coordinate of a point in S' , the augmentation 
map (p: S ^ S' defined on the generator x = {xi, . . . , x„} as 

{xi , . . . , Xn} ' ^ {^1 ) • • • 5 1 ^new} 
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provides a bijection between S' and S' . Since all four quadrants meeting at 
Xnew contain a basepoint (since all are part of the domain derived from the 
chosen D where the stabilization has been performed), we get that for any 
X, y € 5' and any V € 9JTx,y we have that Px^ew (^) — > hence the coordinate 
on anew and f3new never moves. This verifies that the linear extension of cp 
from the basis S to CF(!l)) provides an isomorphism 

/: CF(2)) ^ CF(S)'), 

which, in addition is a chain map. Consequently the induced map /* : HF(D) — > 
HF(X'') is an isomorphism, concluding the proof. □ 

Suppose finally that X)' is given by a nice type- 6 stabilization of D . 

Theorem 7.25 The homologies of the chain complexes derived from D and 
D' satisfy the formula 

HF(D') ^ HF(D) (g) (F e F). 

Proof Recall that a nice type- 6 stabilization means the introduction of a pair 
of curves (ctnew^Pnew^ in cin elementary domain D of 2) (containing a base- 
point w) with the property that the two new curves are homotopically trivial 
and intersect each other in two points together with the introduc- 

tion of a new basepoint Wnew in the intersection of the two disks Da,D(j, 
with boundaries anew and (3new ■ Since anew (and also (3new ) contains only 
the two intersection points Xu and x^, any element x G 5 gives rise to two 
elements {x, x^} and {x, x^} of S' . In fact, any element of S' arises in this 
way, uniquely specifying the part which originates from S. This shows that 
CF(D') = CF(D) (g) (F © F). Now the spaces OJtx.y considered in D or D' 
(which will be recoreded in an upper index) can be also easily related to each 
other. Suppose that x = {xi,x„},y = {yi,yn} € S' with xi,yi € S and 

(1) If 

Xn — Un then (since the last coordinate does not move) we have that 

(2) If Xn 7^ Un then x and y can be connected only by a bigon with moving 
coordinates Xn,yn- Hence, if SO^^^y is non-empty, we must have that 
xi = yi , and indeed Tl^'y = Tlx^,xa ■ 

Since there are two bigons connecting Xu to Xd , the moduli spaces in case (2) 
have even cardinality, showing that the chain complex {CF{D'),d^') splits as 
a tensor product of (CF(D), d^) and (F © F, 0) , implying the result. □ 
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Proof of Theorem 7.1 The compilation of Propositions 7.14 and 7.22, to- 
gether with Theorems 7.24 and 7.25 provide the result. □ 



8 Heegaard Floer homologies 

Using the chain complex defined in the previous section for a convenient di- 
agram, we are ready to define the stable (combinatorial) Heegaard Floer ho- 
mology group of a 3-manifold Y . The definition involves two steps, since we 
can apply our results about convenient Heegaard diagrams only for 3-manifolds 
containing no x S^-summand. Recall that we define b{D) of a multi-ponted 
Heegaard diagram D = (S, a, (3,w) as the cardinality of the basepoint set w. 

Definition 8.1 • Suppose that Y is a 3-manifold which contains no x 
-summand. Let (S, a, f3) denote an essential pair-of-pants diagram 
for Y , and let D he a convenient diagram derived from (S, cx, /3) using 
Algorithm 4.1, having b{Ti) basepoints. Define the stable Heegaard Floer 
group HFst(Y) as the equivalence class 

[HF(S),6(D)] 

of the vector space HF(S) and the integer b{'S) . 

• For a general 3-manifold Y consider a decomposition Y = Yi^n{S^ x S'^) 
such that Yi contains no x 5^ -summand. The stable Heegaard Floer 
homology group HFst{Y) of Y is then dehned as 

[HF(S)) (g) (FeF)",6(D)], 

where 3 is a convenient Heegaard diagram derived from an essential pair- 
of-pants diagram of Yi using Algorithm 4.1, having b{D) basepoints. 

In order to show that the above definition is valid, first we need to verify the 
statement that any 3-manifold admits a convenient Heegaard diagram. In fact, 
any genus-5 Heegaard diagram with g cx - and g /3 -curves (the existence of 
which follows from the existence of a Morse function on a closed 3-manifold 
with a unique minimum and maximum) can be first refined to an essential 
pair-of-pants diagram by adding further essential curves to it, from which the 
construction of a convenient diagram follows by applying Algorithm 4.1. 

Next we would like to show that, in fact, the stable Heegaard Floer homol- 
ogy defined above is a diffeomorphism invariant of the 3-manifold Y and is 
independent of the chosen convenient Heegard diagram. 
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Theorem 8.2 Suppose that Y is a given closed, oriented 3-manifold. The 
stable Heegaard Floer homology group HFst(i^) given hy Definition 8.1 is a 
diffeomorphism invariant of Y . 

Proof According to the Milnor-Kneser Theorem the closed, oriented 3-manifold 

Y admits a connected sum decomposition Y = Yi^n{S^ x S'^) , where Yi con- 
tains no X S'^-summand. In addition, the Milnor-Kneser Theorem also 
shows that both n and Yi are (up to diffeomorphism) uniquely determined by 
Y . Since by definition the stable Heegaard Floer homology group HFst(l') of 

Y depends only on HFst(^i) and n, we only need to verify the invariance of the 
stable Heegaard Floer homologies for 3-manifolds with no x S^-summand. 

Suppose that the closed, oriented 3-manifold Y contains no x 5^-summand. 
Consider two convenient Heegaard diagrams Di and D2 oi Y derived from the 
essential pair-of-pants diagrams (Ei,qi,/3]^) and {T,2, 0.2, (^2) ■ According to 
Theorem 5.2 any two such convenient Heegaard diagrams are nicely connected. 
By Corollary 7.2, however, we know that nice moves do not change stable 
Heegaard Floer homology. Therefore it implies that 

[HF(2)i),6(2)i)]^[HF(I)2), 6(1)2)], 
concluding the proof of independence. □ 

9 Heegaard Floer homology with twisted coefficients 

It would be desirable to modify the definition of our invariant in the way that we 
get well-defined vector spaces as opposed to equivalence classes of pairs of vector 
spaces and integers. One way to achieve this goal is to consider homologies with 
twisted coefficients, as we will discuss in this section. 

Suppose that 2) = (S, a, P,-w) is a multi-pointed Heegaard diagram of the 
3-manifold Y with b = b{D) basepoints. Suppose that Y has no x 5^- 
summands. Following [16, Section 3.4], we define 7r2(Q:) (and similarly 7r2(/3)) 
as the set of those domains D = niDi which satisfy that dD = ^ niiai , i.e. 
the boudary of the domain Z) is a linear combination of entire o; -curves. Ele- 
ments of t^2{ol) and vr2(/3) are also called a - (and respectively /3-) 'bound- 
ary degenerations'. The map m^^cx : tt2{ol) —> (and ^ : iT2{f3) — > Z'') 
defined on L) € 7r2(Q!) by m^ ot{D) = {nwx{D), . . . ,n^^(L))) provides an iso- 
morphism between 7r2(Q:) and Z^. Indeed, by definition, a domain D G 'K2{ol) 
has constant multiplicity on an ct -component, and since this multiplicity can 
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be arbitrary, and each a -component contains a unique basepoint, the above 
isomorphism follows. 

More generally, for the generators x, y we can consider 

rriw: vr2(x,y) l} 

by mapping D G 7r2(x, y) into (n^j (L)), . . . , ni„^(D)) . Suppose that x = y. 
The kernel V of the above map is then called the group of periodic domains. 

A map 7r2(x, x) — > H2{Y]'L) can be defined by taking the 2-chain in S repre- 
senting an element D of 7r2(x, x) and then (since its boundary can be written 
as a linear combination of entire a - and /3 -curves) capping it off with the 
handles attached along the a- and /3 -curves. This map fits in the exact 
sequence 

0^Z^7r2(«)©7r2(/3) ^7r2(x,x) ^F2(y,Z) ^0. 

In a slightly different manner, distinguish a basepoint wi (say, in Di ) and then 
connect the domain of any other basepoint to Di by a tube and remove the 
other baspoint. The resulting once pointed Heegaard diagram on the (6 — 1)- 
fold stabilization of S now presents the 3-manifold Y^b_iS^ x S^, and we get 
a simpler version of the above exact sequence: 

O^Z^ 7r^(x, x) ^ H2iY#i,^iS^ x S^; Z) 0. 

Here '7r2(x, x) is taken in the Heegaard diagram we get after the stabilizations, 
and the elements of -7r2(x, x) correspond to those elements of 7r2(x, x) which 
have the same mulitplicity at the domains containing the basepoints. The 
set V of periodic domains is therefore natrually a subset of 7r2(x, x) , being the 
collection of those domains for which the common multiplicity at the basepoints 
is zero. 

Recall that the set 7r2(x, y) is not always non-empty; in fact this property 
induces an equivalence relation on the set of generators. Let us fix a generator 
X € 5 in every equivalence class, and denote the identification of 7r'(x,x) 
(i.e., the set of domains in the Heegaard diagram providing Y^i^^iS^ x 5^) 
with H2{Y^b^iS^ X S'^;Z) (BZ hy (p. For any further generator in the same 
equivalence class fix a domain Dy € 7r2(x, y) with {nyj^{D)) = 0. (By taking 
any element D' G 7r2(x,y) and the element D" € 7r2(Q;), regarded as an 
element in 7r2(x,x), with the property mv,{D') = —mMv,a , the sum D' + D" 
will be such a choice.) These choices provide an identification (py^^ of 7r2(y, z) 
(for all y, z which can be connected to x) with H2iY#h-iS^ x S'2;Z) eZ, the 
last factor is given by Y2''^WiiD): associate to D € 7r2(y,z) with {nyj.{D)) = 



78 



the 0-image of the domain Dy — D + (which is obviously an element of 
7r^(x,x)). 

In order to define the twisted theory, we need to modify the definition of both 
the vector space and the boundary map it acts on. Suppose that 2) is a nice 
diagram for Y . Define CFj'(S) as the free module generated by the generators 
(the element of the set S) over the ring F[iJ2(i^#fe-i5'^ x 5^; Z)] . In particular, 
a generator (when CFt(5!)) is regarded as a vector space over F) is a pair [y, a] , 
where y G 5 is an intersection point and a € ff2(^#6-i5'^ x S'^;Z). 

Define 

9r,D [y , a] = X] ^ [^,a + '/'y,z (^)] 

The sum is obviously finite, since there are only at most two elements in 9Jtyz , 
and there are finitely many intersection points. The simple adaptation of the 
Theorem 6.10 then shows 

Proposition 9.1 Suppose that S is a nice diagram for Y . Then = 0. □ 
With this result at hand we have 

Definition 9.2 Suppose that Y is a given 3-manifold with Y = Yi^nS^ x 
5"^ (and Yi has no x S^-summand). Then define the twisted Heegaard 
Floer homology HF7^(y) ofY as i/*(CFT(S), 9^,®) for a convenient Heegaard 
diagram S ofYi. 

Two simple examples will be useful in the proof of independence. 

Examples 9.3 (a) Suppose that is given by the twice pointed Heegaard 
diagram D = {S"^ ,a, f5,wi,W2) of Figure 12(a). Then the generators of CFt{^) 
are of the form [x, n] and [y, m] (where x, y are the two intersection points and 
n,m G Z). By definition dT[y,n] = and dT[x,n] = [y,n] + [y,n + 1], hence 
every element of HFt(S)) is homologous either to or to [y,0], showing that 
HF(D) =F. 

(b) The once pointed Heegaard diagram of given by Figure 12(b) provides 
the chain complex CFt(2)) = F, and since 9^,2) = 0, we get that HFt(D) = F. 

Theorem 9.4 Suppose that Y is a given 3-manifold. Then the twisted Hee- 
gaard Floer homology HFt(Y) is an invariant of Y . 
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Proof By the Milnor-Kneser theorem the decomposition Y = Yi^nS^ x 5*^ 
is unique, hence we only need to verify the theorem for 3-manifolds with no 
5^ X 5^-summand. 

The independence of the choice of the intersection points x in their equivalence 
classes, and from the choices of the connecting domains Dy € 7r2(x, y) is a 
simple exercise. 

Suppose now that Si and D2 are two convenient Heegaard diagrams for such a 
manifold Y . According to Theorem 5.2 the two diagrams can be connected by a 
sequence of nice isotopies, handle slides and the two types of nice stabilizations. 
The proof of the invariance of the stable invariant under nice isotopy and nice 
handle slide readily applies to show the invariance of the twisted homology. 
When a type- 5 stabilization (the one increasing the genus, but leaving the 
number of basepoints unchanged) is applied, the chain complex does not change, 
hence the independence of that move is trivial. 

Finally we have to examine the effect of a type- 6 stabilization. Notice that in 
this case the base ring is also changed, so we need to apply more care. Suppose 
that we start with a diagram 3 . The result T>st of the stabilization can be 
regarded as the connected sum of the original diagram D with the spherical 
diagram Dq of shown by Figure 12(a). According to Example 9.3(a), the 
twisted Heegaard Floer homology of that (nice) spherical Heegaard diagram 
is F = Z/2Z. Therefore we get that the chain complex {CF T(Tlst),dT,^^t) is 

the tensor product of {CFT{'S),dT,T)) and of (CF2'(!Do); "^t.Dq) '^^^^ ™S 
¥[H2(Y^f,S^ X S'^;Z)], where the ring acts on the first chain complex by the 
requirement that the new element of H2{Y^),S^ x S'^]'^) corresponding to the 
stabilization acts trivially, while the new element is the only one with nontrivial 
action on the chain complex of the spherical diagram Dq. Now the model 
computation verifies the result. □ 

The group H2iY jj^^^iS^ x S"^) does not split in general canonically as a sum of 
H2iY) and H2{#b-iS^ x 5^). The splitting is, however, canonical in the sim- 
ple case when y is a rational homology 3-sphere, implying that H2{Y;'L) = 0. 
In this case the above defined group HFT(y) is isomorphic to the conven- 
tional Heegaard Floer group HF(y), as it is defined in [10], cf. Theorem 10.3. 
Therefore for rational homology spheres the topological definition (using twisted 
coeflttcients) provides a description of HF(y) . 

We point out that the twisted group HFTiY) admits a natural relative Z- 
grading: consider 

gr{[^,a\)-gr{[y,h\)=^^{D) 
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for the domain D € 7r2(x, y) with the property a + D = b. (Here IJ.{D) is the 
Maslov index of the domain D .) 

10 Appendix: The relation between HF(X') and HF(y) 

In this section we will identify HF(!l)) with an appropriately stabilized version 
of HF(y) (which group was defined in [10] using the holomorphic theory of 
Lagrangian Floer homologies) . Notice that in the proof of invariance of HFgt (Y) 
in Theorem 8.2 we used only the combinatorial arguments discussed in this 
paper and did not refer to any parts of the holomorphic theory. 

Suppose that D = (S, a, /3, w) is an admissible, genus- (7 multi-pointed Hee- 
gaard diagram for a 3-manifold Y. (Let \a\ = |/3| = k and |w| = b{D) .) 
Following [16] a chain complex {CF{D),d^) can be associated to D using La- 
grangian Floer homology. Specifically, consider the A; -fold symmetric power 
Sym^(S) with the symplectic form 00 provided by [17] having the property 
that Tq, = ai X . . . X a/j and = /3i x . . . x are Lagrangian submanifolds 
of (Sym^'(S), w) . Then CF(£)) is generated over F = Z/2Z by the set of inter- 
section points TcfiT^ C Sym'^(Il). Since x e T^nT^ is an unordered A; -tuple 
of points of S having exactly one coordinate on each and on each (3j , in 
the case where 5!) is a Heegaard diagram, we clearly have an isomorphism of 
Z/2Z-vector spaces CF(D) and CF(2)). 

Given generators x, y € TqRT^ , one can consider pseudo- holomorphic Whitney 
disks which connect them. To this end, fix an almost-complex structure J on 
Sym'^(S) compatible with the symplectic structure u, and denote the unit 
complex disk {z £ C \ zz < 1} hy B. Let Ca = {z € C \ zl = l,Re{z) < 0} 
and = {z £ C \ zl = l,Re{z) > 0}. Define the space A^x,y as the set of 
maps n: B — )• Sym'^(S) with the properties 

• u{i) = x and u{—i) = y, 

• u{ea) C Ta and ^(e/j) C T/3, 

• n(B) n {{w^} X Sym''-^(S)) = for all w^ £ w , and finally 

• n is J -holomorphic, that is, du{iv) = Jdu{v) for all v G TD. 

To each map u as above, one can associate a domain T>{u) , which is a domain 
connecting x to y as in Definition 6.2 (see [10]). Indeed, it is convenient to 
consider moduli spaces M.{T)), the moduli space of pseudo- holomorphic disks 
u which induce the given domain T> . The moduli space A^(P) has a formal 
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dimension fJ-{'D) which, as the notation suggests, depends only on the under- 
lying domain. For generic J and ^(P) = 1, this moduli space is a smooth 
1-manifold with a free M -action on it. The number ^ (^n^^) denotes the 
(mod 2) count of points in this quotient space (which is compact, and hence a 
finite collection of points). 

With the help of the moduli spaces M {'D) one can now define a chain complex 
(provided J is sufficiently generic), as follows. We define the boundary map 
d: CF(S)) -> CF(D) for given x G T« n T/j by 

E E #(^)-.. 

In the case where 6(3) = 1, the homology of the above chain complex is the 
3-manifold invariant HF(y) from [10]. More generally, we have the following 
result from [16]: 

Theorem 10.1 If 2) is an admissible, multi-pointed Heegaard diagram for 
a 3-manifold Y , then the homology of the above complex is related to the 
3-manifold invariant HF(y) by 

F*(CF(D)) ^HF(y)(g)(FeF)''(^)-^ 

□ 

In view of this, the main theorem from [21] can quickly be adapted to prove 
the following: 

Theorem 10.2 Suppose that 3 is a nice multi-pointed Heegaard diagram of 
Y . Then ^ 

HF(D) ^ HF(y) (F e F)^(®)-^ 

Proof In view of Theorem 10.1, it suffices to identify the boundary operator 
of CF(S) with the boundary operator of CF(2)). 

This uses the following facts: 

(1) A theorem of Lipshitz [2], according to which the Maslov index ^(I^) in 
the holomorphic theory is, indeed, given by Equation (6.2). 

(2) A simple principle, according to which one can choose generic J so that 
M.{V) is empty unless P > 0. 
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(3) The fact that, for a nice Heegaard diagram, the non-negative domains 
with Maslov index one are precisely bigons or rectangles (cf. Proposi- 
tion 6.9). 

(4) An observation that in the case where P is a polygon, 7^ ^ '^r'^ ^ ~ ^ 
(see [15, 18]). 

□ 

In addition, the same principle shows that for the twisted theory we have the 
following partial identification of the resulting groups: 

Theorem 10.3 Suppose that Y is a rational homology sphere, that is, its 
first Betti number bi{Y) vanishes. The twisted (topological) Heegaard Floer 
homology HFt(^) (as it is defined in Section 9) is isomorphic to HF(y) (as it 
is defined in [10], using the holomorphic theory). □ 

11 Appendix: Handlebodies and pair-of-pants de- 
compositions 

In this Appendix, for the sake of completeness, we verify a slightly weaker 
version of Theorem 2.3 of Luo, which is still sufficient for the applications in 
this paper. Let us assume that S is a genus- 5 surface with g > 1, and suppose 
that a and a' are two markings of the surface S. Recall from Definition 2.2 
that the two pair-of-pants decompositions a and cx' differ by a generalized flip 
(or g-flip) if a = olq U {a}, a = olqU {a'}, and a, a' are both contained by 
the 4-punctured component of S — o; . Decompositions differing by a sequence 
of g-flips are called g-flip equivalent. 

Theorem 11.1 Suppose that a and a' are two markings on the surface 
S . The markings determine the same handlebody if and only if there is a 
sequence of markings connecting a to cx' such that consecutive terms are 
g-flip equivalent. 

We start with some preparatory costructions for the proof. Suppose that S 
is of genus g > 1 and q is a given marking on S. Recall that then cx 
contains 3g — 3 curves. The set {ai, . . . ,ag} C o; of curves of the mark- 
ing is called a spanning g -tuple for the pair-of-pants decomposition if the 
subspace spanned by {ai, . . . ,ag} in f/'i(S;Z/2Z) is (7 -dimensional, i.e., the 
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curves are homologically independent. (If Vex is the subspace of i/i(S;Z/2Z) 
spanned by all elements of a , then being a spanning 5 -tuple is equivalent to 
{[ai],...,[ag]) = Va.) 

We will prove Theorem 11.1 in two steps: first we assume that a and a' admit 
a common spanning g(-tuple, and in the second step we treat the general case. 
(This second argument will be considerably shorter and simpler than the first.) 

Proposition 11.2 Suppose that cx and a' are two markings with identical 
spanning g -tuples. Then a and a' can he connected by a sequence of g-Hips 
and isotopies through markings. 

Proof Let A = {ai, . . . ,ak} and A' = {a'l, . . . ,a'j^} denote the maximal 
subsets of a and a' , respectively, with the property that and a'^ areisotopic 
for i = 1, . . . ,k. In the following (after applying the isotopy) we will identify 
the two sets. By our assumption we have that k > g and the complement J^ — A 
is the disjoint union of punctured spheres. 

If /c is 3(7 — 3, then all components of S — ^ are pairs-of-pants, hence cx and 
cx' are isotopic decompositions, hence there is nothing to prove. If k is 3g — 4, 
then there is a component of S — ^4 which is a 4-punctured sphere, the further 
components are pairs-of-pants or. The 4-punctures sphere component contains 
a pair of (non-isotpic) a - and a'-curves. By the definition of g-flip, these 
are related by a g-flip move, hence the decompositions are connected by g-fiips. 
Notice that in the intermediate stages the appearing curves already were part 
of a or a' , hence all curves are homologically essential. 

Suppose now that the statement is proved for pairs with \A\ = k + 1, and 
consider a pair cx, a' which has k as the size of the corresponding set A . Let 
F be a component of Ti — A which is not a pair-of-pants. We will concentrate 
only on those curves of a and a' which are contained by F . Suppose that a 
and a' (elements of a and a' , resp.) are minimal curves, in the sense that by 
deleting them F falls into two components, one of which is a pair-of-pants. (By 
the usual 'innermost circle' argument it is easy to see that such curves always 
exist.) Let 01,02 denote the two further boundary circles of the pair-of-pants 
bounded by a (and let o'^,a2 denote the similar two circles for a'). 

First we would like to present a normalization procedure for these minimal 
curves, hence for the coming lemma we only consider the decomposition cx 
and temporarily forget about cx' . Let o be an embedded arc connecting the 
boundary circle oi and 02 in the complement F — cx in such a way that 
the boundary of the tubular neighbourhood of a U oi U 02 in F is a. Consider 
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another embedded path b in F joining ai and 02 and let (3 denote the boundary 
of the tubular neighborhood of 6Uai Ua2 . (Notice that now b is not necessarily 
in the complement of the q -curves.) 

Lemma 11.3 The marking cx is g-fiip equivalent to a marking (3 containing 
all curves of A and /? . The sequence connecting a and (3 is through markings. 

Proof First of all, we can assume that a and b are disjoint: by considering 
a curve c which is parallel to a until its first intersection with b, and then 
parallel with b, by chosing the appropriate side for the parallels we can reduce 
the number of intersections of a and b by one, and since being g-flip equivalent 
is an equivalence relation, we only need to deal with disjoint a and b. 

Consider the surface F' we get by capping off all the boundary components of 
F with punctured disks (with punctures pi ) except oi and 02 . In the resulting 
annulus the two arcs a and b are obviously isotopic (by allowing to move the 
boundaries, while keeping them fixed setwise); suppose that the isotopy sweeps 
through the marked points pi, . . . ,Pn of F' (recording the further boundary 
components of F). Obviously if n = then a and b were already isotoic in F 
and there is nothing to prove. We will show a g-flip reducing n by one. Indeed, 
choose an arc b' connecting ai and 02 in F such that b' is disjoint from both a 
and b , and the isotopy in F' from a to b' sweeps through a single marked point 
p. The boundary of the tubular neighbourhood of 6' U oi U 02 will be denoted 
by P' . Let 7 denote the boundary component of the tubular neighbourhood of 
a U 6' U ai U 02 with the property that its complement in F has a 4-punctured 
sphere component. The other component of -F — 7 will be denoted by G . Let 
7 denote a pair-of-pants decomposition of G containing curves homologically 
essential in S. This decomposition 7 gives rise to two decompositions of F: 
we add to it {7, a} or {7,/?'}. Now these two decompositions differ by a g- 
flip (changing a to /?'), but 7 U {7, a} is g-flip equivalent to a by induction 
(since they share one more common curve, namely a) while 7 U {7,/?'} is g- 
flip equivalent to any decomposition containing /3' (for the same reason). By 
induction on the distance n of a and b (i.e., the number of pi's an isotopy in 
F' sweeps accross), the proof of the lemma is complete. □ 

Returning to the proof of the proposition, therefore we can assume that a 
connects the two boundary components in any way we like. We will distin- 
guish three cases according to the number G of common circles of {oi, 02} and 
{ai,a'2}. If C = 2, then by the above lemma we can assume that after a se- 
quence of g- flips a coincides with /3 , hence by induction the two pairs-of-pants 
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decompositions are g-flip equivalent. If C = 1 (i.e., say 02 = cl^)-, we can again 
assume that a and h are disjoint, and then the curve 5 , which is the boundary 
of a U 6 U ai U a'^ U a2 separates a 4-puntured sphere in which a g-flip moves 
a to /3 and any extension of it will produce (by induction) a decomposition 
which is g-flip equivalent (with {5, a} ) to a and (with {5, /?} ) to j3 . Finally 
if C = then again first we assume that a and b are disjoint, and consider a 
curve 5 m. F which splits off ai,a2,a'^,a2 (and the curves a, /?) from F . Any 
extension of these three curves will produce a decomposition which is g-flip 
equivalent to both a and j3 by induction, hence the proof of Proposition 11.2 
is complete. □ 

With the above special case in place, we can now turn to the 

Proof of Theorem 11.1 Suppose now that a and a' are given pair-of- 
pants decompositions, together with the chosen spanning (7-tuples. If the span- 
ning (7-tuples coincide, then Proposition 11.2 applies and finishes the proof. 

Suppose now that a and cx' admit spanning (7-tuples differing by a single 
handle slide. In this case there is a pair-of-pants decomposition a 1 containing 
both spanning (7-tuples: the handle slide ai on a2 determines a pair-of-pants 
bounded by ai,Q2 and a'^ (the result of the handle slide), and refining this 
triple (together with a^, . . . ,ag) to a pair-of-pants, we get the desired pair- 
of-pants decomposition qi. The application of Proposition 11.2 for the pairs 
(q, OLi) and for (q', oli) and the fact that being g-flip equivalent is transitive 
now shows that a and a' are g-flip equivalent. 

Since (by a classical result) two (7-tuples determining the same handlebody can 
be transformed into each other by a sequence of handle slides and isotopies, the 
repeated application of the above argument completes the proof. □ 
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